曲面上图的拉普拉斯谱半径(英文)

THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS ON SURFACE

本文研究了图嵌入到给定紧致曲面上的拉普拉斯谱半径,确定了将顶点数为n、最大度为的图分别嵌入到亏格为g的定向曲面和亏格为h的不可定向曲面上的新上界.

This paper studies the Laplaeian spectral radii （i.e., the largest eigenvalue of the Laplaeian matrix） of graphs which are embedded on a given compact surface. Some new upper bounds are determined according to the order n, the maximal degree of G and the orientable geneus g （resp. non-orientalbel genus h） of the surface.