×
马丁·朱万;博扬·莫哈尔

图的拉普拉斯特征值和带宽型不变量。 （英语） Zbl 0785.05077号

J.图论 17，第3号，393-407（1993）.
本文研究图的带宽的上下界。通过研究加权图（G）的拉普拉斯矩阵（L（G））的特征值并确定依赖于特征值的界，完成了图的标号性质与其拉普拉斯谱之间的密切关系的研究。在第二步中，作者通过确定随机图的拉普拉斯谱，将谱界应用于随机图。他们获得了关于随机图的拉普拉斯特征值的界的有趣结果。在本文的最后，我们发现了谱界在随机正则图上的进一步应用。特别是，他们研究了Ramanujan图和Kneser图的带宽和最小值，并取得了显著的结果。
审核人：R.Bodendiek（基尔）

引用于16文件

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C80号 随机图（图形理论方面）
05元50分 图和线性代数（矩阵、特征值等）

关键词：

标记;边界;带宽;拉普拉斯谱;拉普拉斯矩阵;加权图;随机图;拉普拉斯特征值;Ramanujan图;Kneer曲线图
PDF格式BibTeX公司 XML格式引用
\textit{M.Juvan}和\textit{B.Mohar}，J.图论17，第3期，393--407（1993；Zbl 0785.05077）
全文： 内政部

参考文献：

[1] Alon，Combinatorica 6第85页–（1986年）
[2] J.Combinat阿龙。理论Ser。B 38第73页–（1985）
[3] Bien，《美国数学通告》。Soc.36第5页–（1989）
[4] 《图论：入门课程》，Springer-Verlag，纽约（1979年）·Zbl 0411.05032号
[5] Chinn，J.图论6第223页–（1982）
[6] 三次Ramanujan图。预印本（1989）。
[7] 图的标号，《图论3精选主题》，学术出版社，纽约（1988）151-168。
[8] 捷克菲德勒。数学。J.23第298页–（1973）
[9] 捷克菲德勒。数学。J.25第619页–（1975）
[10] Friedman，Combinatorica 11第331页–（1991年）
[11] Füredi，Combinatorica 1第233页–（1981）
[12] 西奥·加里。计算。科学。第1页237页–（1976年）
[13] Juhász，离散数学。96第59页–（1991年）
[14] Juvan，离散应用。数学。第36页第153页–（1992年）
[15] Kahn，离散数学。第33页，第323页–（1981年）
[16] Kuang，Ars Combinat。20-A第29页–（1985）
[17] Lovász，IEEE Trans。通知。理论25 pp 1–（1979）
[18] Lubotzky，Combinatorica 8第261页–（1988年）
[19] 图的拉普拉斯谱。图论、组合学和应用，John Wiley，纽约（1991）871–898·Zbl 0840.05059号
[20] J.Combinat穆哈。理论Ser。B 47第274页–（1989）
[21] Margulis，Problemy Peredachi Informatsii 24 pp 51–（1988）
[22] 信息传输问题24第39页–（1988）
[23] 捷克莫哈尔。数学。J.40第343页–（1990年）
[24] 组合优化中的特征值。线性代数中的组合和图论问题，数学IMA卷，第50卷。纽约施普林格-弗拉格。出镜。
[25] Papadimitriou，《计算》，第16页，第263页–（1976年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。