English

Spectral extremal problem for the odd prism

Combinatorics 2025-07-11 v2

Abstract

The spectral Tur\'an number \spex(n,F)\spex(n, F) denotes the maximum spectral radius ρ(G)\rho(G) of an FF-free graph GG of order nn. This paper determines \spex(n,C2k+1)\spex\left(n, C_{2k+1}^{\square}\right) for all sufficiently large nn, establishing the unique extremal graph. Here, C2k+1C_{2k+1}^{\square} is the odd prism -- the Cartesian product C2k+1K2C_{2k+1} \square K_2 -- where the Cartesian product GFG \square F has vertex set V(G)×V(F)V(G) \times V(F), and edges between (u1,v1)(u_1,v_1) and (u2,v2)(u_2,v_2) if either u1=u2u_1 = u_2 and v1v2E(F)v_1v_2 \in E(F), or (v1=v2v_1 = v_2 and u1u2E(G)u_1u_2 \in E(G)).

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}
}
R2 v1 2026-07-01T03:42:30.048Z