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


On the extremal values of the second largest Q-eigenvalue
Authors:Mustapha Aouchiche  Claire Lucas
Institution:GERAD and HEC Montreal, Montreal, QC, Canada
Abstract:We study extremal graphs for the extremal values of the second largest Q-eigenvalue of a connected graph. We first characterize all simple connected graphs with second largest signless Laplacian eigenvalue at most 3. The second part of the present paper is devoted to the study of the graphs that maximize the second largest Q-eigenvalue. We construct families of such graphs and prove that some of theses families are minimal for the fact that they maximize the second largest signless Laplacian eigenvalue.
Keywords:Signless Laplacian  Second largest eigenvalue  Critical graph  Extremal graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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