The signless Laplacian spectral radius of graphs without intersecting odd cycles
Abstract
Let $F_{a_1,\dots,a_k}$ be a graph consisting of $k$ cycles of odd length $2a_1+1,\dots, 2a_k+1$, respectively which intersect in exactly a common vertex, where $k\geq1$ and $a_1\ge a_2\ge \cdots\ge a_k\ge 1$. In this paper, we present a sharp upper bound for the signless Laplacian spectral radius of all $F_{a_1,\dots,a_k}$-free graphs and characterize all extremal graphs which attain the bound. The stability methods and structure of graphs associated with the eigenvalue are adapted for the proof.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- 10.48550/arXiv.2108.03895
- arXiv:
- arXiv:2108.03895
- Bibcode:
- 2021arXiv210803895C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05C35
- E-Print:
- 11 pages