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


Sharp upper bounds on the second largest eigenvalues of connected graphs
Authors:Mingqing Zhai  Huiqiu Lin  Bing Wang
Institution:1. School of Mathematical Science, Chuzhou University, Anhui, Chuzhou 239012, China;2. Department of Mathematics, East China Normal University, Shanghai 200241, China
Abstract:Let λ2 be the second largest eigenvalue of a graph. Powers (1988) 4] gave some upper bounds of λ2 for general graphs and bipartite graphs, respectively. Considering that these bounds are not always attainable for connected graphs, we present sharp upper bounds of λ2 for connected graphs and connected bipartite graphs in this paper. Moreover, the extremal graphs are completely characterized.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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