Unicyclic and bicyclic graphs of rank 4 or 5

Wai Chee SHIU, Jianxi LI, Wai Hong CHAN

Research output: Contribution to journalArticles

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

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

Fingerprint Dive into the research topics of 'Unicyclic and bicyclic graphs of rank 4 or 5'. Together they form a unique fingerprint.