跳到主要导航 跳到搜索 跳到主要内容

Infinitely many pairs of cospectral integral regular graphs

科研成果: 期刊稿件文章同行评审

3 引用 (Scopus)

摘要

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' 的科研主题。它们共同构成独一无二的指纹。

引用此