The Laplacian spectral radius of graphs on surfaces |
| |
Authors: | Liang Lin |
| |
Affiliation: | Department of Maths and Physics, Guilin University of Technology, Guilin, Guangxi 541004, China |
| |
Abstract: | Let G be an n-vertex (n?3) simple graph embeddable on a surface of Euler genus γ (the number of crosscaps plus twice the number of handles). Denote by Δ the maximum degree of G. In this paper, we first present two upper bounds on the Laplacian spectral radius of G as follows:- (i)
|
| |
Keywords: | Adjacency matrix Laplacian matrix Spectral radius Euler genus Outerplanar graph Halin graph |
本文献已被 ScienceDirect 等数据库收录! |