A characterization of graphs $G$ with $m_G(\lambda)= 2c(G) + q_s(G) - 1$
Spectral Theory
2024-12-10 v7 Combinatorics
Abstract
Let be a simple connected graph. If every pendant path in is at least , we denote that . For , let be the set of vertices in that are distance from the pendant vertex, and let . For , Li et al. (2024) proved that when is not an eigenvalue of and is neither a cycle nor a starlike tree , it holds that and characterized the extremal graphs when is a tree. In this article, we characterize the extremal graphs for which when and .
Keywords
Cite
@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}
}