English

The maximum spectral radius of $\theta_{2,2,3}$-free graphs with given size

Combinatorics 2025-03-26 v1

Abstract

A theta graph θr,p,q\theta_{r,p,q} is the graph obtained by connecting two distinct vertices with three internally disjoint paths of length r,p,qr,p,q, where qpr1q\geq p\geq r\geq1 and p2p\geq2. A graph is θr,p,q\theta_{r,p,q}-free if it does not contain θr,p,q\theta_{r,p,q} as a subgraph. The maximum spectral radius of θ1,p,q\theta_{1,p,q}-free graphs with given size has been determined for any qp2q\geq p\geq2. 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 θ2,2,2\theta_{2,2,2}-free graphs having mm edges. In this paper, we consider the maximum spectral radius of θ2,2,3\theta_{2,2,3}-free graphs with size mm and characterize the extremal graph.

Keywords

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