English

A characterization of graphs $G$ with $m_G(\lambda)= 2c(G) + q_s(G) - 1$

Spectral Theory 2024-12-10 v7 Combinatorics

Abstract

Let GG be a simple connected graph. If every pendant path in GG is at least PsP_s, we denote that GGsG\in \mathbb{G}_s. For GGsG \in \mathbb{G}_s, let Qs(G)Q_s(G) be the set of vertices in GG that are distance ss from the pendant vertex, and let Qs(G)=qs(G)|Q_s(G)| = q_s(G). For GGsG \in \mathbb{G}_s, Li et al. (2024) proved that when λ\lambda is not an eigenvalue of PsP_s and GG is neither a cycle nor a starlike tree TkT_k, it holds that mG(λ)2c(G)+qs(G)1m_G(\lambda) \leq 2c(G) + q_s(G) - 1 and characterized the extremal graphs when GG is a tree. In this article, we characterize the extremal graphs for which mG(λ)=2c(G)+qs(G)1m_G(\lambda) = 2c(G) + q_s(G) - 1 when GGsG \in \mathbb{G}_{s} and λσ(Ps)\lambda\notin \sigma(P_s).

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}
}