首页 | 本学科首页   官方微博 | 高级检索  
     


On graphs with three distinct Laplacian eigenvalues
Authors:Wang Yi  Fan Yizheng  Tan Yingying
Affiliation:(1) School of Math. and Comput. Sci., Anhui Univ., Hefei, 230039, China;(2) Dept. of Math. and Phys., Anhui Institute of Architecture and Industry, Hefei, 230022, China
Abstract:In this paper, an equivalent condition of a graph G with t (2 ≤ t ≤ n) distinct Laplacian eigenvalues is established. By applying this condition to t = 3, if G is regular (necessarily be strongly regular), an equivalent condition of G being Laplacian integral is given. Also for the case of t = 3, if G is non-regular, it is found that G has diameter 2 and girth at most 5 if G is not a tree. Graph G is characterized in the case of its being triangle-free, bipartite and pentagon-free. In both cases, G is Laplacian integral.
Keywords:Laplacian matrix  spectrum  Laplacian integral  strongly regular graph.
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号