On the nullity of bipartite graphs |
| |
Authors: | Yi-Zheng Fan Ke-Shi Qian |
| |
Institution: | aSchool of Mathematical Sciences, Anhui University, Hefei 230039, PR China |
| |
Abstract: | The nullity of a graph is defined to be the multiplicity of the eigenvalue zero in the spectrum of the adjacency matrix of the graph. In this paper, we obtain the nullity set of bipartite graphs of order n, and characterize the bipartite graphs with nullity n-4 and the regular bipartite graphs with nullity n-6. |
| |
Keywords: | Bipartite graphs Nullity Spectrum |
本文献已被 ScienceDirect 等数据库收录! |
|