Spectral Turán problems for intersecting even cycles

DOI10.1016/j.laa.2023.11.018zbMath1530.05092arXiv2303.15635OpenAlexW4388915265MaRDI QIDQ6187353

Dheer Noal Sunil Desai

Publication date: 15 January 2024

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

Full work available at URL: https://arxiv.org/abs/2303.15635

zbMATH Keywords

spectral radiusextremal graphminor-freeintersecting even cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal graph for intersecting odd cycles
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral extrema of graphs: forbidden hexagon
• A contribution to the Zarankiewicz problem
• Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• On a class of degenerate extremal graph problems
• Spectral bounds for the clique and independence numbers of graphs
• On a Turán type problem of Erdős
• Norm-graphs: Variations and applications
• The spectral radius of graphs on surfaces
• Eigenvalues of subgraphs of the cube
• A bound on the spectral radius of graphs with \(e\) edges
• On the spectral radius of graphs with cut vertices
• Extremal graphs for intersecting triangles
• New asymptotics for bipartite Turán numbers
• Spectral extremal graphs for intersecting cliques
• The spectral radius of graphs with no intersecting odd cycles
• The spectral Turán problem about graphs with no 6-cycle
• The maximum spectral radius of graphs without friendship subgraphs
• More on the extremal number of subdivisions
• The spectral radius of graphs with no odd wheels
• A new upper bound for the spectral radius of graphs with girth at least 5
• Degree powers in graphs with a forbidden even cycle
• Spectral extrema for graphs: the Zarankiewicz problem
• Turán number and decomposition number of intersecting odd cycles
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• On the spectral radius of graphs with a given domination number
• On maximal paths and circuits of graphs
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Extremal graphs for the k‐flower
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• An Upper Bound on Zarankiewicz' Problem
• On the Extremal Number of Subdivisions
• Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡}
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On a problem of K. Zarankiewicz
• On the structure of linear graphs
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: Spectral Turán problems for intersecting even cycles