Spectral extremal problem of the $p$th power of cycles
Combinatorics
2025-08-07 v1
Abstract
For a cycle on vertices, its -th power, denoted , is the graph obtained by adding edges between all pairs of vertices at distance at most in . Let and denote the maximum possible number of edges and the maximum possible spectral radius, respectively, among all -vertex -free graphs. In this paper, we determine precisely the unique extremal graph achieving and for sufficiently large .
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}
}