Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract)

DOI10.1016/j.endm.2009.07.017zbMath1273.05132OpenAlexW2018234194MaRDI QIDQ2851447

Bojan Mohar, Zdeněk Dvořák

Publication date: 10 October 2013

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

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.017

zbMATH Keywords

decompositionspectral radiusplanar graphsmaximum degree

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The spectral radius of a planar graph
• The spectral radius of graphs on surfaces
• On the spectral radius and the genus of graphs
• Randomly coloring planar graphs with fewer colors than the maximum degree
• Matrix Analysis
• A Survey on Spectra of infinite Graphs
• Random Walks on Infinite Graphs and Groups

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