On the nullity of tricyclic graphs |
| |
Authors: | Bo Cheng |
| |
Affiliation: | a Department of Mathematics and Statistics, School of Informatics, Guangdong University of Foreign Studies, Guangzhou, PR China b Department of Mathematics, South China Normal University, Guangzhou, PR China |
| |
Abstract: | The nullity of a graph G, denoted by η(G), is the multiplicity of the eigenvalue zero in its spectrum. It is known that η(G)?n-2 if G is a simple graph on n vertices and G is not isomorphic to nK1. The extremal graphs attaining the upper bound n-2 and the second upper bound n-3 have been obtained. In this paper, the graphs with nullity n-4 are characterized. Furthermore the tricyclic graphs with maximum nullity are discussed. |
| |
Keywords: | 05C50 |
本文献已被 ScienceDirect 等数据库收录! |
|