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


On graphs with given main eigenvalues
Authors:Lingsheng Shi  
Institution:aDepartment of Mathematical Sciences, Tsinghua University, Beijing, 100084, China
Abstract:An eigenvalue of a graph is main if it has an eigenvector, the sum of whose entries is not equal to zero. Extending previous results of Hagos and Hou et al. we obtain two conditions for graphs with given main eigenvalues. All trees and connected unicyclic graphs with exactly two main eigenvalues were characterized by Hou et al. Extending their results, we determine all bicyclic connected graphs with exactly two main eigenvalues.
Keywords:Main eigenvalue  Hoffman-type identity  Bicyclic graph  Unicyclic graph  Tree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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