On the spectral radius and the genus of graphs

DOI10.1006/JCTB.1995.1053zbMath0921.05044OpenAlexW2074117690MaRDI QIDQ1907101

Hong Yuan

Publication date: 29 September 1999

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

Full work available at URL: https://doi.org/10.1006/jctb.1995.1053

zbMATH Keywords

eigenvaluespectral radiusadjacency matrixgenus surfaces

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)

The signless Laplacian spectral radius of graphs on surfaces ⋮ Walks and the spectral radius of graphs ⋮ Three conjectures in extremal spectral graph theory ⋮ Eigenvalue problems of Nordhaus--Gaddum type ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ The spectra of uniform hypertrees ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ A complete solution to the Cvetković–Rowlinson conjecture ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Unnamed Item ⋮ 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)

This page was built for publication: On the spectral radius and the genus of graphs