首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号