On the spectral radius and the genus of graphs
type: Item
instance of: scholarly article
title: On the spectral radius and the genus of graphs
zbMATH Open document ID: 0921.05044
author: Hong Yuan
published in: Journal of Combinatorial Theory. Series B
publication date: 1999-09-29T00:00:00Z
review text: Let \(G\) be a graph of genus \(g\) and let \(r(G)\) be the largest eigenvalue of the adjacency matrix of \(G\). The author proves that \(r(G)\leq(6| V(G)|+12g-6)^{1/2}\). The bound is slightly improved in the case of some small genus surfaces.
reviewed by: Bojan Mohar
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 839124
zbMATH Keywords: spectral radius
zbMATH Keywords: eigenvalue
zbMATH Keywords: adjacency matrix
zbMATH Keywords: genus surfaces
MaRDI profile type: Publication
full work available at URL: jctb.1995.1053
OpenAlex ID: W2074117690
DOI: 10.1006/JCTB.1995.1053
description: scientific article; zbMATH DE number 839124