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


Some graphs determined by their spectra
Authors:Xiaoling Zhang  Heping Zhang  
Institution:aSchool of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, PR China
Abstract:Let View the MathML source denote the graph obtained by attaching m pendent edges to a vertex of complete graph Kn-m, and Un,p the graph obtained by attaching n-p pendent edges to a vertex of Cp. In this paper, we first prove that the graph View the MathML source and its complement are determined by their adjacency spectra, and by their Laplacian spectra. Then we prove that Un,p is determined by its Laplacian spectrum, as well as its adjacency spectrum if p is odd, and find all its cospectral graphs for Un,4.
Keywords:Adjacency spectrum  Laplacian spectrum  Cospectral graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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