On the nullity of graphs with pendant trees |
| |
Authors: | Shi-Cai Gong Yi-Zheng Fan Zhi-Xiang Yin |
| |
Institution: | a School of Mathematical Sciences, Anhui University, Hefei 230039, PR China b School of Science, Anhui University of Science and Technology, Huainan, 232001, PR China |
| |
Abstract: | The nullity of a graph is defined as the multiplicity of the eigenvalue zero in the spectrum of the adjacency matrix of the graph. We investigate a class of graphs with pendant trees, and express the nullity of such graph in terms of that of its subgraphs. As an application of our results, we characterize unicyclic graphs with a given nullity. |
| |
Keywords: | 05C50 15A18 |
本文献已被 ScienceDirect 等数据库收录! |
|