满足 $m_G(\lambda)= 2c(G) + q_s(G) - 1$ 的图的刻画
谱理论
2024-12-10 v7 组合数学
摘要
设 为简单连通图。若 中每个悬挂路径至少为 ,则记 。对于 ,令 为 中距离悬挂顶点为 的顶点集合,记 。对于 ,Li等人(2024)证明当 不是 的特征值且 既不是圈也不是星形树 时,,并刻画了 为树时的极值图。在本文中,我们刻画了当 且 时满足 的极值图。
引用
@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}
}