English

The spectral radius of graphs with no odd wheels

Combinatorics 2021-04-19 v1

Abstract

The odd wheel W2k+1W_{2k+1} is the graph formed by joining a vertex to a cycle of length 2k2k. In this paper, we investigate the largest value of the spectral radius of the adjacency matrix of an nn-vertex graph that does not contain W2k+1W_{2k+1}. We determine the structure of the spectral extremal graphs for all k2,k∉{4,5}k\geq 2, k\not\in \{4,5\}. When k=2k=2, we show that these spectral extremal graphs are among the Tur\'{a}n-extremal graphs on nn vertices that do not contain W2k+1W_{2k+1} and have the maximum number of edges, but when k9k\geq 9, we show that the family of spectral extremal graphs and the family of Tur\'{a}n-extremal graphs are disjoint.

Keywords

Cite

@article{arxiv.2104.07729,
  title  = {The spectral radius of graphs with no odd wheels},
  author = {Sebastian Cioabă and Dheer Noal Desai and Michael Tait},
  journal= {arXiv preprint arXiv:2104.07729},
  year   = {2021}
}