零度等于$n(G)-d(G)-1$的图$G$的一个刻画
谱理论
2024-10-24 v1
摘要
对于阶数为的连通图,令表示其不同特征值的个数,表示其直径。我们用表示在中的特征值重数。众所周知,不等式意味着当是的特征值时,有;否则,对于任意实数,有。如果,则称该图为极小的。2013年,Wong等人刻画了所有满足的极小图。在本文中,我们完整刻画了满足的图。
引用
@article{arxiv.2410.17837,
title = {A characterization of graphs $G$ with nullity $n(G)-d(G)-1$},
author = {Songnian Xu},
journal= {arXiv preprint arXiv:2410.17837},
year = {2024}
}
备注
arXiv admin note: text overlap with arXiv:2410.15000