Spectral extremal problem for intersecting one even and one odd cycle

DOI10.1016/J.LAA.2026.01.023MaRDI QIDQ6848664zbMATH OpenFDO

Authors Amir Rehman, Shariefuddin Pirzada

Publication date 5 March 2026

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

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

zbMATH Keywords

\(H\)-free graphadjacency matrixfish graphforbidden subgraphintersecting cyclesspectral radiusTurán problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites work

• A Brualdi-Hoffman-Turán problem on cycles
• A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
• A spectral condition for odd cycles in graphs
• Eigenvalues and triangles in graphs
• scientific article; zbMATH DE number 3372065 (Why is no real title available?)
• On maximum spectral radius of \(\{H(3,3),H(4,3)\}\)-free graphs
• On the spectral radius of graphs without a star forest
• Some new results in extremal graph theory
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• Spectral extremal graphs for the bowtie
• Spectral extremal problem on the square of \ell-cycle
• Spectral Turán problems for intersecting even cycles
• The maximum spectral radius of C₄-free graphs of given order and size
• The maximum spectral radius of graphs of even size forbidding \(\{H(3, 3), H(4, 3)\}\)
• The maximum spectral radius of graphs of given size with forbidden subgraph
• The maximum spectral radius of graphs without spanning linear forests
• The spectral radius of graphs with no intersecting odd cycles
• The spectral radius of graphs with no odd wheels
• The spectral radius of graphs without long cycles
• The spectral radius of graphs without paths and cycles of specified length
• The spectral Turán problem about graphs of given size with forbidden subgraphs
• The spectral Turán problem about graphs with no 6-cycle

This page was built for publication: Spectral extremal problem for intersecting one even and one odd cycle

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