The Laplacian spectral radius of graphs on surfaces
The Laplacian spectral radius of graphs on surfaces
复制标题
DOI：
10.1016/j.laa.2007.08.032
复制
发表时间：
2008-02
影响因子：
1.1
通讯作者：
Liang Lin
中科院分区：
文献类型：
--
作者：
Liang Lin
设G是一个n顶点（n小于3）的简单图，可嵌入欧拉属γ的表面（交叉的数量加上手柄数量的两倍）。用Δ表示G的最大度。本文首先给出了G的拉普拉斯谱半径的两个上界，并给出了外平面图和Halin图的拉普拉斯谱半径的上界。
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: Some upper bounds on the Laplacian spectral radius of the outerplanar and Halin graphs are also given.