A Note on the Nullity of Unicyclic Graphs

• 作者: Shengbiao Hu
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: EIGENVALUES (of Graphs) NULLITY Unicyclic GRAPHS
• 年，卷（期）: 2014,（10）
• 页码范围: 1623-1631
• 页数: 9页
• 分类号: O1

摘要

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.