The spectral radius of graphs with no intersecting odd cycles
Abstract
Let be the graph with triangles and odd cycles of lengths intersecting in exactly one common vertex. Recently, Hou, Qiu and Liu [Discrete Math. 341 (2018) 126--137], and Yuan [J. Graph Theory 89 (1) (2018) 26--39] determined independently the maximum number of edges in an -vertex graph that does not contain as a subgraph. In this paper, we determine the graphs of order that attain the maximum spectral radius among all graphs containing no for large enough.
Keywords
Cite
@article{arxiv.2106.00587,
title = {The spectral radius of graphs with no intersecting odd cycles},
author = {Yongtao Li and Yuejian Peng},
journal= {arXiv preprint arXiv:2106.00587},
year = {2022}
}
Comments
25 pages. This is the Journal Version. The problem raised at the end of our paper was recently solved by Chen, Liu and Zhang; see arXiv:2108.03895. The extremal spectral problem involving the intersecting cliques was also solved in another paper; see the joint work arXiv:2108.03587v2. arXiv admin note: text overlap with arXiv:1911.13082 by other authors