×

图的拉普拉斯谱。 (英语) Zbl 1058.05048号

小结:设(G=(V,E)为简单图。用(D(G))表示其顶点度的对角矩阵,用(A(G)表示其邻接矩阵。那么,(G)的拉普拉斯矩阵是。本文的第一部分和第二部分分别包含引言和一些已知结果。第三节讨论拉普拉斯谱的性质。第四部分包含图的特征。第五节将拉普拉斯特征值与图结构联系起来。

理学硕士:

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

参考文献:

[1] Cvetković,D.M。;杜布,M。;Sachs,H.,《图的谱、理论和应用》(1980),学术出版社:纽约学术出版社·兹比尔0458.05042
[2] Merris,R.,《分形的拉普拉斯矩阵:综述》,线性代数应用。,197-198, 143-176 (1994) ·兹比尔0802.05053
[3] Mohar,B.,图的拉普拉斯谱,图论、组合学和应用,(Alavi,Y.;Chartrand,G.;Oellermann,O.R.;Schwenk,A。J.,第六届四年一次的图论和应用国际会议论文集。第六届四年一度的国际图论与应用会议论文集,西密歇根大学,卡拉马祖,1988(1991),威利:威利纽约,871-898·Zbl 0840.05059号
[4] 格罗恩,R。;Merris,R.,图的拉普拉斯谱(II ^*\),SIAM J.离散数学。,7, 2, 221-229 (1994) ·Zbl 0795.05092号
[5] Heuvel,J.V.D.,图的Hamilton圈和特征值,线性代数应用。,226-228, 723-730 (1995) ·Zbl 0846.05059号
[6] 郭建明,关于树的拉普拉斯谱半径,线性代数应用。,368, 379-385 (2003) ·Zbl 1036.05030号
[7] So,W.,秩一扰动及其在图的拉普拉斯谱中的应用,线性和多线性代数,46193-198(1999)·Zbl 0935.05065号
[8] Das,K.C.,树的拉普拉斯特征值的夏普下界,线性代数应用。,384, 155-169 (2004) ·Zbl 1047.05027号
[9] Das,K.C.,图的最大拉普拉斯特征值达到上界的图的特征,线性代数应用。,376, 173-186 (2004) ·Zbl 1042.05059号
[10] K.C.Das,最大化图的次数平方和,离散数学; K.C.Das,最大化图的次数平方和,离散数学·Zbl 1051.05033号
[11] 格罗恩,R。;Zimmermann,G.,《拉普拉斯、线性和多线性代数的大特征值》,28,45-47(1990)·Zbl 0714.05039号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。