Spectral extrema of graphs forbidding a fan
Combinatorics
2025-08-11 v1
Abstract
For a graph , its spectral radius is the largest eigenvalue of its adjacency matrix. A fan is a graph obtained by connecting a single vertex to all vertices of a path of order . Let be the set of all extremal graphs of order with the maximum spectral radius, where contains no as a subgraph. In this paper, we completely characterized the graphs in for any and sufficiently large . An interesting phenomenon was revealed: for any and sufficiently large .
Cite
@article{arxiv.2508.05911,
title = {Spectral extrema of graphs forbidding a fan},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2508.05911},
year = {2025}
}