The maximum spectral radius of $\theta_{2,2,3}$-free graphs with given size
Combinatorics
2025-03-26 v1
Abstract
A theta graph is the graph obtained by connecting two distinct vertices with three internally disjoint paths of length , where and . A graph is -free if it does not contain as a subgraph. The maximum spectral radius of -free graphs with given size has been determined for any . Zhai, Lin and Shu [Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs, European J. Combin. 95 (2021) 103322] characterized the extremal graph with the maximum spectral radius of -free graphs having edges. In this paper, we consider the maximum spectral radius of -free graphs with size and characterize the extremal graph.
Cite
@article{arxiv.2503.19489,
title = {The maximum spectral radius of $\theta_{2,2,3}$-free graphs with given size},
author = {Jing Gao and Xueliang Li},
journal= {arXiv preprint arXiv:2503.19489},
year = {2025}
}
Comments
15 Pages