当前位置:
X-MOL 学术
›
Linear Algebra its Appl.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n − 3
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-08-05 , DOI: 10.1016/j.laa.2021.07.024 Fenglei Tian 1 , Yiju Wang 1
中文翻译:
具有重数 n − 3 的特定归一化拉普拉斯特征值的图的完整表征
更新日期:2021-08-13
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-08-05 , DOI: 10.1016/j.laa.2021.07.024 Fenglei Tian 1 , Yiju Wang 1
Affiliation
Let G be a connected simple graph of order n. Let be the eigenvalues of the normalized Laplacian matrix of G. Denote by the multiplicity of the normalized Laplacian eigenvalue . Let be the independence number of G. In this paper, we give a full characterization of graphs with some normalized Laplacian eigenvalue of multiplicity , which answers a remaining problem in Sun and Das (2021) [9], , there is no graph with () and . Moreover, we confirm that all the graphs with are determined by their normalized Laplacian spectra.
中文翻译:
具有重数 n − 3 的特定归一化拉普拉斯特征值的图的完整表征
令G为n阶连通简单图。让 是归一化拉普拉斯矩阵的特征值 的G。表示为 归一化拉普拉斯特征值的重数 . 让是G的独立数。在本文中,我们给出了具有重数的一些归一化拉普拉斯特征值的图的完整表征,它回答了 Sun and Das (2021) [9] 中的一个遗留问题, ,没有图 () 和 . 此外,我们确认所有具有 由它们的归一化拉普拉斯光谱确定。