| A Note on the Nullity of Unicyclic Graphs |
| Received:December 15, 2008 Revised:September 18, 2009 |
| Key Words:
eigenvalues nullity unicyclic graphs.
|
| Fund Project:Supported by the National Natural Science Foundation of China (Grant No.10861009). |
|
| Hits: 2638 |
| Download times: 2579 |
| Abstract: |
| The number of zero eigenvalues in the spectrum of the graph $G$ is called its nullity and is denoted by $\eta(G)$. In this paper, we determine the all extremal unicyclic graphs achieving the fifth upper bound $n-6$ and the sixth upperbound $n-7$. |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.2010.05.006 |
| View Full Text View/Add Comment |
