The spectrum of a graph G is the collection of eigenvalues of its adjacency matrix A(G). The rank of G, denoted by r(G), is the number of non-zero eigenvalues in its spectrum, or equivalently, the rank of A(G). The nullity of a graph G is the multiplicity of the eigenvalue zero in its spectrum. It is known that the rank is equal to the difference from the order to the nullity of the graph. Hu et al. in [On the nullity of bicyclic graphs, Lin. Algebra appl., 429 (2008), 1387-1391.] characterized bicyclic graphs of order n with nullity n ─ 4. That is, they characterized bicyclic graphs of rank 4. But they missed some cases. In this paper, we will complete their proof and characterize unicyclic and bicyclic graphs of rank 5, respectively. Copyright © 2009 Utilitas Mathematica Pub. Inc.
|Publication status||Published - 2009|
Graph in graph theory
CitationShiu, W. C., Li, J., & Chan, W. H. (2009). Unicyclic and bicyclic graphs of rank 4 or 5. Congressus Numerantium, 198, 51-62.
- Eigenvalues (of graphs)
- Unicyclic graph
- Bicyclic graph