Spectral Radius of Graphs with Given Size and Odd Girth
Let $\mathcal{G}(m,k)$ be the set of graphs with size $m$ and odd girth (the length of shortest odd cycle) $k$. In this paper, we determine the graph maximizing the spectral radius among $\mathcal{G}(m,k)$ when $m$ is odd. As byproducts, we show that, there is a number $\eta(m,k)>\sqrt{m-k+3}$ su...
Gespeichert in:
Veröffentlicht in: | The Electronic journal of combinatorics 2024-03, Vol.31 (1) |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let $\mathcal{G}(m,k)$ be the set of graphs with size $m$ and odd girth (the length of shortest odd cycle) $k$. In this paper, we determine the graph maximizing the spectral radius among $\mathcal{G}(m,k)$ when $m$ is odd. As byproducts, we show that, there is a number $\eta(m,k)>\sqrt{m-k+3}$ such that every non bipartite graph $G$ with size $m$ and spectral radius $\rho\ge \eta(m,k)$ must contain an odd cycle of length less than $k$ unless $m$ is odd and $G\cong SK_{k,m}$, which is the graph obtained by subdividing an edge $k-2$ times of the complete bipartite graph $K_{2,\frac{m-k+2}{2}}$. This result implies the main results of Zhai and Shu [Discrete Math. 345 (2022)] and settles a conjecture of Li and Peng [The Electronic J. Combin. 29 (4) (2022)] as well. |
---|---|
ISSN: | 1077-8926 1077-8926 |
DOI: | 10.37236/11720 |