Kim、Gil Chun;Lee，Yoonjin先生 使用格林函数的距离正则图的Cheeger不等式。 （英语） Zbl 1281.05092号 离散数学。 313，第20期，2337-2347（2013）; 更正同上，第338号，第9期，1621-1623（2015）。 摘要：根据拉普拉斯算子的最小正特征值和用（q）-数定义的值（alpha_d），给出了距离正则图的一个Cheeger不等式。我们可以用任意小的正误差（beta\）近似\（\alpha_d\）。方法是使用格林函数，它是（β）-拉普拉斯函数的逆函数。 引用于1审查引用于2文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05C12号 图形中的距离 关键词：格林函数;拉普拉斯语;\（P\）-多项式方案;距离正则图;契格常数;契格不等式 PDF格式BibTeX公司 XML格式引用 \textit{G.C.Kim}和\textit{Y.Lee}，离散数学。313，第20号，2337-2347（2013年；兹bl 1281.05092） 全文： 内政部 参考文献： [1] 班奈，E。；伊藤，T.，代数组合学I，关联方案（1984），本杰明/卡明斯：本杰明/Cummings Menlo Park·Zbl 0555.05019号 [2] Brouwer，A。；Haemers，W.，特征值和完美匹配，线性代数及其应用，395155-162（2005）·Zbl 1056.05097号 [3] Brouwer，A。；Koolen，J.，距离正则图的顶点连通性，《欧洲组合学杂志》，30，3668-673（2009）·Zbl 1175.05072号 [4] Chung，F.，PageRank和图上的随机行走，（Katona，G.O.H.；Schrijver，A.；Szonyi，T.，《组合数学和计算机科学的盛会》（2010），施普林格：施普林格柏林），43-62·Zbl 1208.05137号 [5] Chung，F.，PageRank as a discrete Green’s function，（Geometry and Analysis，I.几何与分析，I，ALM，vol.17（2010）），第285-302页·Zbl 1255.68109号 [6] Chung，F。；Yau，S.-T.，覆盖、热核和生成树，组合学电子期刊，6313-183（1999）·Zbl 0915.05084号 [7] Delsarte，P.，（编码理论关联模式的代数方法。编码理论关联方案的代数方法，Philips Res.Reports Suppl.，vol.10（1973））·Zbl 1075.05606号 [8] Dodziuk，J。；Kendall，W.S.，组合拉普拉斯和等周不等式，（Elworthy，K.D.，From Local Times to Global Geometry，Control and Physics.From LocalTimes to Global Geometric，Control and Physics，Research Notes in Mathematics Series，vol.150（1986），皮特曼：皮特曼伦敦），68-74·Zbl 0619.05005号 [9] Koolen，J。；Park，J。；Hyonju，Y.，涉及距离正则图第二大和第二小特征值的不等式，线性代数及其应用，434，12，2402-2412（2011）·Zbl 1226.05159号 [10] Oshikiri，G.，Cheeger常数与图的连通性，跨学科信息科学，8，2，147-150（2002）·Zbl 1016.05050号 [11] Tan，J.，关于图的奇格不等式，离散数学，269315-323（2003）·Zbl 1021.05070号 [12] Terwilliger，P.，涉及距离正则图局部特征值的不等式，代数组合学杂志，19，2，143-172（2004）·Zbl 1047.05045号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。