当前位置: 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
Affiliation  

Let G be a connected simple graph of order n. Let ρ1(G)ρ2(G)ρn1(G)>ρn(G)=0 be the eigenvalues of the normalized Laplacian matrix L(G) of G. Denote by m(ρi) the multiplicity of the normalized Laplacian eigenvalue ρi. Let ν(G) be the independence number of G. In this paper, we give a full characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n3, which answers a remaining problem in Sun and Das (2021) [9], i.e., there is no graph with m(ρ1)=n3 (n6) and ν(G)=2. Moreover, we confirm that all the graphs with m(ρ1)=n3 are determined by their normalized Laplacian spectra.



中文翻译:

具有重数 n − 3 的特定归一化拉普拉斯特征值的图的完整表征

Gn阶连通简单图。让ρ1(G)ρ2(G)ρn-1(G)>ρn(G)=0 是归一化拉普拉斯矩阵的特征值 (G)G。表示为(ρ一世) 归一化拉普拉斯特征值的重数 ρ一世. 让ν(G)G的独立数。在本文中,我们给出了具有重数的一些归一化拉普拉斯特征值的图的完整表征n-3,它回答了 Sun and Das (2021) [9] 中的一个遗留问题, 一世.电子.,没有图 (ρ1)=n-3 (n6) 和 ν(G)=2. 此外,我们确认所有具有(ρ1)=n-3 由它们的归一化拉普拉斯光谱确定。

更新日期:2021-08-13
down
wechat
bug