English

Spectral extrema of graphs forbidding a fan

Combinatorics 2025-08-11 v1

Abstract

For a graph GG, its spectral radius is the largest eigenvalue of its adjacency matrix. A fan HH_{\ell} is a graph obtained by connecting a single vertex to all vertices of a path of order 4\ell\geq4. Let SPEX(n,H){\rm SPEX(n,H_{\ell})} be the set of all extremal graphs GG of order nn with the maximum spectral radius, where GG contains no HH_{\ell} as a subgraph. In this paper, we completely characterized the graphs in SPEX(n,H){\rm SPEX(n,H_{\ell})} for any 4\ell\geq4 and sufficiently large nn. An interesting phenomenon was revealed: SPEX(n,H2k+2)SPEX(n,H2k+3){\rm SPEX(n,H_{2k+2})}\subseteq {\rm SPEX(n,H_{2k+3})} for any k1k\geq1 and sufficiently large nn.

Keywords

Cite

@article{arxiv.2508.05911,
  title  = {Spectral extrema of graphs forbidding a fan},
  author = {Wenqian Zhang},
  journal= {arXiv preprint arXiv:2508.05911},
  year   = {2025}
}