On the spectral radius and the genus of graphs
From MaRDI portal
Publication:1907101
DOI10.1006/jctb.1995.1053zbMath0921.05044OpenAlexW2074117690MaRDI QIDQ1907101
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
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
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)