中文

零度等于$n(G)-d(G)-1$的图$G$的一个刻画

谱理论 2024-10-24 v1

摘要

对于阶数为nn的连通图GG,令e(G)e(G)表示其不同特征值的个数,dd表示其直径。我们用mG(μ)m_G(\mu)表示μ\muGG中的特征值重数。众所周知,不等式e(G)d+1e(G) \geq d + 1意味着当μ\muPd+1P_{d+1}的特征值时,有mG(μ)ndm_G(\mu) \leq n - d;否则,对于任意实数μ\mu,有mG(μ)nd1m_G(\mu) \leq n - d - 1。如果e(G)=d+1e(G) = d + 1,则称该图为极小的。2013年,Wong等人刻画了所有满足mG(0)=ndm_G(0) = n - d的极小图。在本文中,我们完整刻画了满足mG(0)=nd1m_G(0) = n - d - 1的图GG

关键词

引用

@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