A Note on the Nullity of Unicyclic Graphs - Applied Mathematics

AM > Vol.5 No.10, June 2014

A Note on the Nullity of Unicyclic Graphs ()

HTML XML

Download as PDF (Size: 605KB) PP. 1623-1631

DOI: 10.4236/am.2014.510156 3,130 Downloads 4,357 Views Citations

Author(s)

Shengbiao Hu

Affiliation(s)

Department of Mathematics, Qinghai Nationalities University, Xining, China.

ABSTRACT

The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper we show the expression of the nullity and nullity set of unicyclic graphs with n vertices and girth r, and characterize the unicyclic graphs with extremal nullity.

KEYWORDS

Eigenvalues (of Graphs), Nullity, Unicyclic Graphs

Share and Cite:

Hu, S. (2014) A Note on the Nullity of Unicyclic Graphs. Applied Mathematics, 5, 1623-1631. doi: 10.4236/am.2014.510156.

Journals Menu