English

More results on the spectral radius of graphs with no odd wheels

Combinatorics 2024-08-08 v1

Abstract

For a graph GG, the spectral radius λ1(G)\lambda_{1}(G) of GG is the largest eigenvalue of its adjacency matrix. An odd wheel W2k+1W_{2k+1} with k2k\geq2 is a graph obtained from a cycle of order 2k2k by adding a new vertex connecting to all the vertices of the cycle. Let SPEX(n,W2k+1){\rm SPEX}(n,W_{2k+1}) be the set of W2k+1W_{2k+1}-free graphs of order nn with the maximum spectral radius. Very recently, Cioab\u{a}, Desai and Tait \cite{CDT2} characterized the graphs in SPEX(n,W2k+1){\rm SPEX}(n,W_{2k+1}) for sufficiently large nn, where k2k\geq2 and k4,5k\neq4,5. And they left the case k=4,5k=4,5 as a problem. In this paper, we settle this problem. Moreover, we completely characterize the graphs in SPEX(n,W2k+1){\rm SPEX}(n,W_{2k+1}) when k4k\geq4 is even and n2 (mod4)n\equiv2~(\mod4) is sufficiently large. Consequently, the graphs in SPEX(n,W2k+1){\rm SPEX}(n,W_{2k+1}) are characterized completely for any k2k\geq2 and sufficiently large nn.

Keywords

Cite

@article{arxiv.2408.03595,
  title  = {More results on the spectral radius of graphs with no odd wheels},
  author = {Wenqian Zhang},
  journal= {arXiv preprint arXiv:2408.03595},
  year   = {2024}
}