Spectral radius of finite and infinite planar graphs and of graphs of bounded genus

DOI10.1016/j.jctb.2010.07.006zbMath1208.05017arXiv0907.1591OpenAlexW1980134397MaRDI QIDQ602728

Zdeněk Dvořák, Bojan Mohar

Publication date: 5 November 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusplanar graphbounded genus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (15)

Decomposing 4-connected planar triangulations into two trees and one path ⋮ Randomly coloring planar graphs with fewer colors than the maximum degree ⋮ 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 ⋮ Dynamical systems associated with adjacency matrices ⋮ Decomposing planar graphs into graphs with degree restrictions ⋮ The spectral radius of minor-free graphs ⋮ Self-Avoiding Walks and Connective Constants ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ Spectrally degenerate graphs: hereditary case ⋮ Many large eigenvalues in sparse graphs ⋮ Norms, kernels and eigenvalues of some infinite graphs ⋮ Positive speed self-avoiding walks on graphs with more than one end ⋮ Rapid mixing of Swendsen–Wang dynamics in two dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some recent progress and applications in graph minor theory
• Covering planar graphs with forests, one having bounded maximum degree
• The spectrum of an infinite graph
• Some relations between analytic and geometric properties of infinite graphs
• The spectral radius of a planar graph
• Lower bound for the norm of a vertex-transitive graph
• On the norms of the random walks on planar graphs
• The spectral radius of graphs on surfaces
• On the spectral radius and the genus of graphs
• Das Geschlecht des vollständigen paaren Graphen
• Tree amalgamation of graphs and tessellations of the Cantor sphere
• Isoperimetric Constants of (d,f)-Regular Planar Graphs
• Randomly coloring planar graphs with fewer colors than the maximum degree
• A Survey on Spectra of infinite Graphs
• The Spectral Radius of infinite Graphs
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Random Walks on Infinite Graphs and Groups
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• A new 5‐arc‐transitive cubic graph

This page was built for publication: Spectral radius of finite and infinite planar graphs and of graphs of bounded genus