Applied Mathematics

Volume 5, Issue 10 (June 2014)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

A Note on the Nullity of Unicyclic Graphs

HTML  XML Download Download as PDF (Size: 605KB)  PP. 1623-1631  
DOI: 10.4236/am.2014.510156    3,133 Downloads   4,365 Views  Citations
Author(s)

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.


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.

Cited by

[1] Relationship between the rank and the matching number of a graph
2019
[2] The leaf-free graphs with nullity 2c (G)− 1
2019
[3] The extremal graphs with respect to their nullity
Journal of Inequalities and Applications, 2016
[4] The nullity of bicyclic signed graphs
Linear and Multilinear Algebra, 2014
[5] 含有多个圈的图的秩
数学年刊 A 辑 (中文版), 2014

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.