中文

具有重数为 $n-3$ 的某归一化拉普拉斯特征值的图的完全刻画

组合数学 2020-12-23 v1

摘要

GG 为阶为 nn 的连通简单图。令 ρ1(G)ρ2(G)ρn1(G)>ρn(G)=0\rho_1(G)\geq \rho_2(G)\geq \cdots \geq \rho_{n-1}(G)> \rho_n(G)=0GG 的归一化拉普拉斯矩阵 L(G)\mathcal{L}(G) 的特征值。以 m(ρi)m(\rho_i) 记归一化拉普拉斯特征值 ρi\rho_i 的重数。令 ν(G)\nu(G)GG 的独立数。本文给出了具有重数为 n3n-3 的某归一化拉普拉斯特征值的图的完全刻画,回答了 [S. Sun, K.C. Das, On the multiplicities of normalized Laplacian eigenvalues of graphs, Linear Algebra Appl. 609 (2021) 365-385] 中一个遗留问题,即不存在满足 m(ρ1)=n3m(\rho_1)=n-3 (n6n\geq 6) 且 ν(G)=2\nu(G)=2 的图。此外,我们确认所有满足 m(ρ1)=n3m(\rho_1)=n-3 的图均可由其归一化拉普拉斯谱确定。

关键词

引用

@article{arxiv.2012.11929,
  title  = {Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity $n-3$},
  author = {Fenglei Tian and Yiju Wang},
  journal= {arXiv preprint arXiv:2012.11929},
  year   = {2020}
}