具有重数为 $n-3$ 的某归一化拉普拉斯特征值的图的完全刻画
组合数学
2020-12-23 v1
摘要
设 为阶为 的连通简单图。令 为 的归一化拉普拉斯矩阵 的特征值。以 记归一化拉普拉斯特征值 的重数。令 为 的独立数。本文给出了具有重数为 的某归一化拉普拉斯特征值的图的完全刻画,回答了 [S. Sun, K.C. Das, On the multiplicities of normalized Laplacian eigenvalues of graphs, Linear Algebra Appl. 609 (2021) 365-385] 中一个遗留问题,即不存在满足 () 且 的图。此外,我们确认所有满足 的图均可由其归一化拉普拉斯谱确定。
关键词
引用
@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}
}