On the nullity of tricyclic graphs |
| |
| Authors: | Bo Cheng |
| |
| Institution: | 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 等数据库收录！ |
|
