An A_-spectral Erdős-Pósa theorem

DOI10.1016/J.DISC.2023.113494zbMATH Open1516.05107OpenAlexW4376289040WikidataQ122231508 ScholiaQ122231508MaRDI QIDQ6098083FDOQ6098083

Authors: Shuchao Li, Yuantian Yu, Huihui Zhang 

Publication date: 12 June 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113494

Recommendations

• A Spectral Erdős-Sós Theorem
• A spectral Erdős-Stone-Bollobás theorem
• A quantitative Erdös–Fuchs theorem and its generalization
• Spectral analogues of Erdős' theorem on Hamilton-connected graphs
• A continuous analogue of Erdős' \(k\)-Sperner theorem
• scientific article; zbMATH DE number 3900758
• A generalization of the Erdős-Ko-Rado theorem
• A generalization of the Erdős-Ko-Rado theorem
• Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
• Erdős-Ko-Rado theorems. Algebraic approaches

zbMATH Keywords

extremal graphindependent cycles\(A_\alpha\)-index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• Title not available (Why is that?)
• On maximal paths and circuits of graphs
• The history of degenerate (bipartite) extremal graph problems
• Problems in algebraic combinatorics
• Title not available (Why is that?)
• Bounds on graph eigenvalues. II
• Some new results in extremal graph theory
• A contribution to the Zarankiewicz problem
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Turán numbers of multiple paths and equibipartite forests
• On the Turán number of forests
• Turán numbers for disjoint copies of graphs
• On Independent Complete Subgraphs in a Graph
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• Spectral radius of graphs with given matching number
• Merging the \(A\)- and \(Q\)-spectral theories
• On the \(A_{\alpha}\)-spectra of trees
• On an extremal problem in graph theory.
• Spectral extremal results with forbidding linear forests
• Spectral extrema of graphs: forbidden hexagon
• The Turán number of disjoint copies of paths
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The Turán number of star forests
• Turán number for \(pS_r\)
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• On the \(A_\alpha\)-spectral radius of graphs without large matchings
• On the spectral radius of graphs without a star forest
• Extremal graphs for two vertex-disjoint copies of a clique
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles

Cited In (4)

• A solution to a spectral poset problem of Lewis and Ohm
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• On the \(A_\alpha\)-index of graphs with given order and dissociation number

This page was built for publication: An \(A_\alpha\)-spectral Erdős-Pósa theorem

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