Spectral extremal problem for the odd prism

DOI10.1016/J.LAA.2025.10.025MaRDI QIDQ6894383zbMATH OpenFDO

Authors Lu Lu

Publication date 25 November 2025

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2025.10.025

zbMATH Keywords

odd prismPerron vectorRayleigh quotientspectral extremal graphspectral radiusTurán problem

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

One of the central problems of classical extremal graph theory is the Turán-type problem: what is the maximum number of edges of a graph that does not contain fixed forbidden subgraphs? Over the past three decades, a fine-tuned version of this problem has been investigated, namely, the maximum spectral radius of a graph. It is usually referred to as the spectral Turán-type problem.\N\NThis paper determines the maximum spectral radius of a graph with \(n\) vertices and no forbidden subgraph \(C_{2k+1}\Box K_2\) for sufficiently large \(n\). Here \(C_{2k+1}\Box K_2\) is called the odd prism, which is the Cartesian product of graphs \(C_{2k+1}\) and \(K_2\). The paper is a well-written, rigorous contribution to spectral extremal graph theory. Its clear reasoning process, careful algebraic derivations, and novel results on the spectral Turán-type problem make it an important reference resource for researchers in the field of spectral graph theory.

Cites work

• A note on Turán numbers for even wheels
• A spectral condition for odd cycles in graphs
• A survey on spectral conditions for some extremal graph problems
• An extremal graph problem
• An introduction to the theory of graph spectra
• Arc coverings of graphs
• Bounds on graph eigenvalues. II
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• Extremal graphs for odd wheels
• Extremal graphs for the odd prism
• Extremal numbers for odd cycles
• scientific article; zbMATH DE number 3333193 (Why is no real title available?)
• On a theorem of Erdős and Simonovits on graphs not containing the cube
• On graphs that do not contain the cube and related problems
• On Turán exponents of bipartite graphs
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Small dense subgraphs of a graph
• Some new results and problems in spectral extremal graph theory
• Some new results in extremal graph theory
• Spectral extremal graphs for intersecting cliques
• The extremal graph problem of the icosahedron
• The maximum spectral radius of C₄-free graphs of given order and size
• The spectral even cycle problem
• The Turán number of the grid
• Turán numbers for odd wheels

This page was built for publication: Spectral extremal problem for the odd prism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6894383)