English

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs

Combinatorics 2024-01-09 v1

Abstract

Let GG be a simple connected graph of size mm. Let AA be the adjacency matrix of GG and let ρ(G)\rho(G) be the spectral radius of GG. A graph is said to be HH-free if it does not contain a subgraph isomorphic to HH. Let H(,3)H(\ell,3) be the graph formed by taking a cycle of length \ell and a triangle on a common vertex. Recently, Li, Lu and Peng [Y. Li, L. Lu, Y. Peng, Spectral extremal graphs for the bowtie, Discrete Math. 346(12) (2023) 113680.] showed that the unique mm-edge H(3,3)H(3,3)-free spectral extremal graph is the join of K2K_2 with an independent set of m12\frac{m-1}{2} vertices if m8m\ge 8 and the condition m8m\ge 8 is tight. In particular, if GG does not contain H(3,3)H(3,3) as induced subgraph, they proved that ρ(G)1+4m32\rho(G) \leq \frac{1+\sqrt{4m-3}}{2} and equality holds when GG is isomorphic to Sm+32,2S_{\frac{m+3}{2},2}. Note that Li et al. denoted H(3,3)H(3,3) by F2F_2. In this paper, we find the maximum spectral radius and identify the graph with the largest spectral radius among all \{H(3,3),H(4,3)H(3,3), H(4,3)\}-free graphs of size odd mm, where m259m\geq 259. Coincidentally, we show that ρ(G)1+4m32\rho(G) \leq \frac{1+\sqrt{4m-3}}{2} when GG forbids both H(3,3)H(3,3) and H(4,3)H(4,3). In our case, the equality holds when GG is isomorphic to the same graph.

Keywords

Cite

@article{arxiv.2401.03787,
  title  = {On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs},
  author = {Amir Rehman and S. Pirzada},
  journal= {arXiv preprint arXiv:2401.03787},
  year   = {2024}
}

Comments

15 pages