Spectral radius of graphs of given size with forbidden a fan graph $F_6$

Abstract

Let $F_k=K_1\vee P_{k-1}$ be the fan graph on $k$ vertices. A graph is said to be $F_k$-free if it does not contain $F_k$ as a subgraph. Yu et al. in [arXiv:2404.03423] conjectured that for $k\ge 2$ and $m$ sufficiently large, if $G$ is an $F_{2k+1}$-free or $F_{2k+2}$-free graph, then $\lambda (G)\le \frac{k-1+\sqrt{4m-k^2+1}}{2}$ and the equality holds if and only if $G\cong K_k\vee \left(\frac{m}{k}-\frac{k-1}{2}\right)K_1$. Recently, Li et al. in [arXiv:2409.15918] showed that the above conjecture holds for $k\ge 3$. The only left case is for $k=2$, which corresponds to $F_5$ or $F_6$. Since the case of $F_5$ was solved by Yu et al. in [arXiv:2404.03423] and Zhang and Wang in [On the spectral radius of graphs without a gem, Discrete Math. 347 (2024) 114171]. So, one needs only to deal with the case of $F_6$. In this paper, we solve the only left case by determining the maximum spectral radius of $F_6$-free graphs with size $m\ge 88$, and the corresponding extremal graph.

21 pages