GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES

Citation:

ZHANG Xiaodong.GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES[J].Chinese Annals of Mathematics B,2004,25(1):103~110
Page view: 1314        Net amount: 657

Authors:

ZHANG Xiaodong;

Foundation:

Project supported by the National Natural Science Foundation of China and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, the Ministry of Education of China.
Abstract: This paper characterizes all connected graphs with exactly two Laplacian eigenvalues greater than two and all connected graphs with exactly one Laplacian eigenvalue greater than three.

Keywords:

Graphs spectral theory, Laplacian eigenvalue, Forbidden graph

Classification:

05C50, 15A42
Download PDF Full-Text

主管单位:国家教育部 主办单位:复旦大学 地址:220 Handan Road, Fudan University, Shanghai, China E-mail:edcam@fudan.edu.cn

本系统由北京勤云科技发展有限公司提供技术支持