| The Laplacian Spread of Bicyclic Graphs |
| Received:February 17, 2008 Revised:October 06, 2008 |
| Key Words:
bicyclic graph Laplacian matrix spread.
|
| Fund Project:Supported by the National Natural Science Foundation of China (Grant No.10601001), the Natural Science Foundation of Anhui Province (Grant No.070412065), Project of Anhui Province for Young Teachers Research Support in Universities (Grant No.2008jql083), Natural Science Foundation of Department of Education of Anhui Province (Grant No.2005kj005zd), Project of Anhui University on Leading Researchers Construction and Foundation of Innovation Team on Basic Mathematics of Anhui University. |
|
| Hits: 3113 |
| Download times: 2309 |
| Abstract: |
| The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second smallest eigenvalue of the Laplacian matrix of the graph. In our recent work, we have determined the graphs with maximal Laplacian spreads among all trees of fixed order and among all unicyclic graphs of fixed order, respectively. In this paper, we continue the work on Laplacian spread of graphs, and prove that there exist exactly two bicyclic graphs with maximal Laplacian spread among all bicyclic graphs of fixed order, which are obtained from a star by adding two incident edges and by adding two nonincident edges between the pendant vertices of the star, respectively. |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.2010.01.002 |
| View Full Text View/Add Comment |
|
|
|
