首页 | 官方网站   微博 | 高级检索  
     


On the spectral spread of bicyclic graphs with given girth
Authors:Bing Wang  Ming-qing Zhai  Jin-long Shu
Affiliation:[1]School of Mathematical Science, Chuzhou University, Anhui, Chuzhou 239012, China [2]Department of Mathematics, East China Normal University, Shanghai 200241, China
Abstract:The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and |E(G)| = |V (G)| + 1. Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B(n, g) is determined.
Keywords:bicyclic graph  least eigenvalue  spectral spread
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号