×

非二部图的无符号拉普拉斯算子的最小特征值的一个锐利下界。 (英语) Zbl 1148.05046号

摘要:我们证明了具有指定顶点数的连通非二部图的无符号Laplacian的最小特征值仅在通过在三角形的一个端点附加路径而获得的单圈图中获得。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cvetković,D。;杜布,M。;Sachs,H.,《图的光谱》(1995年),约翰·安布罗修斯·巴斯·弗拉格:约翰·安布罗西斯·巴斯·维拉格·海德堡,莱比锡·Zbl 0824.05046号
[2] Cvetković,D。;罗林森,P。;Simić,S.K.,线图的谱推广(2004),剑桥大学出版社:剑桥大学出版社·Zbl 1061.05057号
[3] Cvetković,D。;罗林森,P。;Simić,S.K.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 155-171 (2007) ·兹比尔1113.05061
[4] Cvetković,D。;罗林森,P。;Simić,S.K.,无符号拉普拉斯算子的特征值界,Publ。Inst.数学。(贝尔格莱德),81,95,11-27(2007)·兹比尔1164.05038
[5] van Dam,E.R。;Haemers,W.H.,哪些图形是由其光谱决定的?,线性代数应用。,373, 241-272 (2003) ·Zbl 1026.05079号
[6] 德赛,M。;Rao,V.,图的最小特征值的一个刻画,J.图论,18,181-194(1994)·Zbl 0792.05096号
[7] 法拉特,S.M。;南卡罗来纳州柯克兰。;Pati,S.,固定围长连通图上的代数连通性最小化,离散数学。,254, 115-142 (2002) ·Zbl 0995.05092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。