English

Spectral extremal problem of the $p$th power of cycles

Combinatorics 2025-08-07 v1

Abstract

For a cycle CkC_k on kk vertices, its pp-th power, denoted CkpC_k^p, is the graph obtained by adding edges between all pairs of vertices at distance at most pp in CkC_k. Let \ex(n,F)\ex(n, F) and \spex(n,F)\spex(n, F) denote the maximum possible number of edges and the maximum possible spectral radius, respectively, among all nn-vertex FF-free graphs. In this paper, we determine precisely the unique extremal graph achieving \ex(n,Ckp)\ex(n, C_k^p) and \spex(n,Ckp)\spex(n, C_k^p) for sufficiently large nn.

Keywords

Cite

@article{arxiv.2508.03746,
  title  = {Spectral extremal problem of the $p$th power of cycles},
  author = {Xinhui Duan and Lu Lu},
  journal= {arXiv preprint arXiv:2508.03746},
  year   = {2025}
}