Spectral extremal problems on outerplanar and planar graphs

DOI10.1016/J.DISC.2025.114673MaRDI QIDQ6930290zbMATH OpenFDO

Authors Xilong Yin, Dan Li

Publication date 16 September 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114673

zbMATH Keywords

cyclesouterplanar graphplanar graphspectral radius

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites work

• A complete solution to the Cvetković–Rowlinson conjecture
• A spectral condition for odd cycles in graphs
• A survey on spectral conditions for some extremal graph problems
• Bounds on graph eigenvalues. II
• Cliques and the spectral radius
• Extremal spectral results of planar graphs without vertex-disjoint cycles
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• On the spectral radius of graphs without a star forest
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Some new results and problems in spectral extremal graph theory
• Some new results in extremal graph theory
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema of graphs: forbidden hexagon
• Spectral extremal results on trees
• Spectral extremal results with forbidding linear forests
• Spectral radius of graphs with given matching number
• The largest eigenvalue of a graph: A survey
• The maximum spectral radius of wheel-free graphs
• The spectral even cycle problem
• The spectral radius of a planar graph
• The spectral radius of graphs with no odd wheels
• The spectral radius of graphs without paths and cycles of specified length
• Three conjectures in extremal spectral graph theory
• Upper bounds of the spectral radius of outerplanar graphs and Halin graphs

Cited in

(1)

• On A_ spectral extremal problems of outerplanar graphs

This page was built for publication: Spectral extremal problems on outerplanar and planar graphs

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