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


Infinitely many pairs of cospectral integral regular graphs
Authors:Li-gong Wang  Hao Sun
Institution:Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China.
Abstract:A graph G is called integral if all the eigenvalues of the adjacency matrix A(G) of G are integers. In this paper, the graphs G 4(a, b) and G 5(a, b) with 2a+6b vertices are defined. We give their characteristic polynomials from matrix theory and prove that the (n+2)-regular graphs G 4(n, n+2) and G 5(n, n+2) are a pair of non-isomorphic connected cospectral integral regular graphs for any positive integer n.
Keywords:Eigenvalue  integral graph  cospectral graph  graph spectrum  
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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