Unicyclic and bicyclic graphs of rank 4 or 5

Wai Chee SHIU, Jianxi LI, Wai Hong CHAN

Research output: Contribution to journalArticle

Abstract

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.
Original languageEnglish
Pages (from-to)51-62
JournalCongressus Numerantium
Volume198
Publication statusPublished - 2009

Fingerprint

Bicyclic Graph
Unicyclic Graph
Nullity
Eigenvalue
Graph in graph theory
Graph Algebra
Mathematica
Adjacency Matrix
Multiplicity
Zero

Citation

Shiu, W. C., Li, J., & Chan, W. H. (2009). Unicyclic and bicyclic graphs of rank 4 or 5. Congressus Numerantium, 198, 51-62.

Keywords

  • Eigenvalues (of graphs)
  • Unicyclic graph
  • Bicyclic graph
  • Rank
  • Nullity