Spectral extrema on graphs with given size forbidding small fans
Open Access
- 6 March 2025
- journal article
- Published by University of Wyoming Libraries in The Electronic Journal of Linear Algebra
- Vol. 41, 166-173
Abstract
The $k$-fan $H_k$ is the graph obtained by taking the join of a vertex with a path order $k$. Brualdi-Hoffman-Turán problem asks what is the maximal spectral radius of an $H$-free graph $G$ on $m$ edges? Clearly, $H_2$ is a triangle, and $H_3$ is a book. Brualdi-Hoffman problems on triangles and books were solved by Nosal and Nikiforov. Recently, Yu, Li, and Peng showed that if $G$ is an $H_4$-free graph of size $m\geq 8$, then $\rho(G)\leq \rho(S_{\frac{m+3}{2},2})$, with equality if and only if $m$ is odd and$G\cong S_{\frac{m+3}{2},2}$. In this note, by pure spectral techniques, we show that if $m\geq14$ and $\rho(G)\geq\frac12(1+\sqrt{4m-5})$, then $G$ contains a copy of $H_4$ unless $G\in\{S_{\frac{m+3}{2},2},S_{\frac{m+4}{2},2}^-\}$. Our result not only determines the spectral extremal value of $H_4$ for both even and odd $m$ but also implies a result on $5$-cycle-free graphs by Min, Lou, and Huang.
Keywords
This publication has 18 references indexed in Scilit:
- Spectral extremal graphs for fan graphsDiscrete Mathematics, 2025
- On the spectral radius of graphs without a gemDiscrete Mathematics, 2024
- Spectral radius of graphs forbidden C7 orDiscrete Mathematics, 2023
- Spectral extremal graphs for the bowtieDiscrete Mathematics, 2023
- Extensions on spectral extrema of C5/C6-free graphs with given sizeDiscrete Mathematics, 2023
- Generalizing theorems of Nosal and Nikiforov: Triangles and quadrilateralsDiscrete Mathematics, 2022
- A spectral version of Mantel's theoremDiscrete Mathematics, 2022
- Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphsEuropean Journal of Combinatorics, 2021
- Walks and the spectral radius of graphsLinear Algebra and its Applications, 2006
- On the maximal index of graphs with a prescribed number of edgesLinear Algebra and its Applications, 1988