Upper Bounds of the Spectral Radius of Graphs in Terms of Genus,
Upper Bounds of the Spectral Radius of Graphs in Terms of Genus,
复制标题
DOI：
10.1006/jctb.1998.1837
复制
发表时间：
1998-11
期刊：
影响因子：
--
通讯作者：
H. Yuan
中科院分区：
文献类型：
--
作者：
H. Yuan
让我们画一个简单的图，它有顶点，有可定向的根和不可定向的根。让吗?(G)为邻接矩阵aofg的谱半径。我们得到了？(G):(1)吗? (G) ? 1 + 3 n + 12 G ? 8;(2) (G) ? 1 + 3 n + 6 h ? 8。
LetGbe a simple graph withnvertices and orientable genusgand non-orientable genush. Let?(G) be the spectral radius of the adjacency matrixAofG. We obtain the following sharp bounds of?(G): (1)?(G)?1+3n+12g?8; (2)?(G)?1+3n+6h?8.