English

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

Combinatorics 2024-10-11 v1

Abstract

A graph GG is said to be FF-free if it does not contain FF as a subgraph. A theta graph, say θl1,l2,l3\theta_{l_1,l_2,l_3}, is the graph obtained by connecting two distinct vertices with three internally disjoint paths of length l1,l2,l3l_1, l_2, l_3, where l1l2l3l_1\leq l_2\leq l_3 and l22l_2\geq2. Recently, Li, Zhao and Zou [arXiv:2409.15918v1] characterized the θ1,p,q\theta_{1,p,q}-free graph of size mm having the largest spectral radius, where qp3q\geq p\geq3 and p+q2k+17p+q\geq2k+1\geq7, and proposed a problem on characterizing the graphs with the maximum spectral radius among θ1,3,3\theta_{1,3,3}-free graphs. In this paper, we consider this problem and determine the maximum spectral radius of θ1,3,3\theta_{1,3,3}-free graphs with size mm and characterize the extremal graph. Up to now, all the graphs in G(m,θ1,p,q)\mathcal{G}(m,\theta_{1,p,q}) which have the largest spectral radius have been determined, where qp2q\geq p\geq 2.

Keywords

Cite

@article{arxiv.2410.07721,
  title  = {The maximum spectral radius of $\theta_{1,3,3}$-free graphs with given size},
  author = {Jing Gao and Xueliang Li},
  journal= {arXiv preprint arXiv:2410.07721},
  year   = {2024}
}

Comments

14 pages