English

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Combinatorics 2021-08-10 v1

Abstract

Let Fa1,,akF_{a_1,\dots,a_k} be a graph consisting of kk cycles of odd length 2a1+1,,2ak+12a_1+1,\dots, 2a_k+1, respectively which intersect in exactly a common vertex, where k1k\geq1 and a1a2ak1a_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 Fa1,,akF_{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.

Keywords

Cite

@article{arxiv.2108.03895,
  title  = {The signless Laplacian spectral radius of graphs without intersecting odd cycles},
  author = {Ming-Zhu Chen and A-Ming Liu and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2108.03895},
  year   = {2021}
}

Comments

11 pages