The spectral radius of a planar graph

DOI10.1016/0024-3795(93)90139-FzbMath0786.05056MaRDI QIDQ1260973

Dasong Cao, Andrew Vince

Publication date: 29 August 1993

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

zbMATH Keywords

spectral radiusplanar graphouterplanar graph

Mathematics Subject Classification ID

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

Related Items (16)

On the spread of outerplanar graphs ⋮ The signless Laplacian spectral radius of graphs on surfaces ⋮ Spectral Radius of Graphs ⋮ Three conjectures in extremal spectral graph theory ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ A complete solution to the Cvetković–Rowlinson conjecture ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Unnamed Item ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ Spectrally degenerate graphs: hereditary case ⋮ Upper bounds of the spectral radius of graphs in terms of genus ⋮ The spectral radius of graphs on surfaces ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract)

Cites Work

• A bound on the spectral radius of graphs
• The largest eigenvalue of a graph: A survey
• Trees in Polyhedral Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The spectral radius of a planar graph