中文

满足 $m_G(\lambda)= 2c(G) + q_s(G) - 1$ 的图的刻画

谱理论 2024-12-10 v7 组合数学

摘要

GG 为简单连通图。若 GG 中每个悬挂路径至少为 PsP_s,则记 GGsG\in \mathbb{G}_s。对于 GGsG \in \mathbb{G}_s,令 Qs(G)Q_s(G)GG 中距离悬挂顶点为 ss 的顶点集合,记 Qs(G)=qs(G)|Q_s(G)| = q_s(G)。对于 GGsG \in \mathbb{G}_s,Li等人(2024)证明当 λ\lambda 不是 PsP_s 的特征值且 GG 既不是圈也不是星形树 TkT_k 时,mG(λ)2c(G)+qs(G)1m_G(\lambda) \leq 2c(G) + q_s(G) - 1,并刻画了 GG 为树时的极值图。在本文中,我们刻画了当 GGsG \in \mathbb{G}_{s}λσ(Ps)\lambda\notin \sigma(P_s) 时满足 mG(λ)=2c(G)+qs(G)1m_G(\lambda) = 2c(G) + q_s(G) - 1 的极值图。

关键词

引用

@article{arxiv.2411.04770,
  title  = {A characterization of graphs $G$ with $m_G(\lambda)= 2c(G) + q_s(G) - 1$},
  author = {Songnian Xu and Wenhao Zhen and Dein Wong},
  journal= {arXiv preprint arXiv:2411.04770},
  year   = {2024}
}