Spectral extremal problem for the odd prism
Combinatorics
2025-07-11 v2
Abstract
The spectral Tur\'an number denotes the maximum spectral radius of an -free graph of order . This paper determines for all sufficiently large , establishing the unique extremal graph. Here, is the odd prism -- the Cartesian product -- where the Cartesian product has vertex set , and edges between and if either and , or ( and ).
Keywords
Cite
@article{arxiv.2507.01266,
title = {Spectral extremal problem for the odd prism},
author = {Xinhui Duan and Lu Lu},
journal= {arXiv preprint arXiv:2507.01266},
year = {2025}
}