Upper bounds of the spectral radius of graphs in terms of genus

DOI10.1006/jctb.1998.1837zbMath1028.05067OpenAlexW2075885348MaRDI QIDQ1569038

Yuan Hong

Publication date: 25 June 2000

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

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

Mathematics Subject Classification ID

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

Related Items

On the spectral radius of graphs with cut edges ⋮ The signless Laplacian spectral radius of graphs on surfaces ⋮ Three conjectures in extremal spectral graph theory ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ Spectral radius and degree sequence of a graph ⋮ A note on the bounds for the spectral radius of graphs ⋮ Sharp upper bounds on the spectral radius of graphs ⋮ Unnamed Item ⋮ The spectral radius of graphs on surfaces ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ A sharp upper bound of the spectral radius of graphs ⋮ On the spectral radius of graphs with cut vertices ⋮ Spectral radius of bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bound on the spectral radius of graphs
• The spectral radius of a planar graph
• On the spectral radius and the genus of graphs
• Graph theorems for manifolds