摘要
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 G4(a, b) and G5(a, b) with 2a+6b vertices are defined. We give their characteristic polynomials from matrix theory and prove that the (n+2)-regular graphs G4(n, n+2) and G5(n, n+2) are a pair of non-isomorphic connected cospectral integral regular graphs for any positive integer n.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 280-286 |
| 页数 | 7 |
| 期刊 | Applied Mathematics |
| 卷 | 26 |
| 期 | 3 |
| DOI | |
| 出版状态 | 已出版 - 9月 2011 |
指纹
探究 'Infinitely many pairs of cospectral integral regular graphs' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver