English

A sharp upper bound on the spectral radius of $\theta(1,3,3)$-free graphs with given size

Combinatorics 2024-11-22 v2

Abstract

A graph GG is FF-free if GG does not contain FF as a subgraph. Let ρ(G)\rho(G) be the spectral radius of a graph GG. Let θ(1,p,q)\theta(1,p,q) denote the theta graph, which is obtained by connecting two distinct vertices with three internally disjoint paths with lengths 1,p,q1, p, q, where pqp\leq q. Let Sn,kS_{n,k} denote the graph obtained by joining every vertex of KkK_{k} to nkn-k isolated vertices and Sn,kS_{n,k}^{-} denote the graph obtained from Sn,kS_{n,k} by deleting an edge incident to a vertex of degree kk, respectively. In this paper, we show that if ρ(G)ρ(Sm+42,2)\rho(G)\geq\rho(S_{\frac{m+4}{2},2}^{-}) for a graph GG with even size m92m\geq 92, then GG contains a θ(1,3,3)\theta(1,3,3) unless GSm+42,2G\cong S_{\frac{m+4}{2},2}^{-}.

Keywords

Cite

@article{arxiv.2411.05304,
  title  = {A sharp upper bound on the spectral radius of $\theta(1,3,3)$-free graphs with given size},
  author = {Yuxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:2411.05304},
  year   = {2024}
}

Comments

14pages, 1 figures. arXiv admin note: text overlap with arXiv:2410.07721 by other authors