共 50 条
A note on non-R-cospectral graphs
被引:0
|作者:
Liu, Fenjin
[1
,2
]
Wang, Wei
[2
]
机构:
[1] Changan Univ, Sch Sci, Xian, Shaanxi, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Math & Stat, Xian, Shaanxi, Peoples R China
来源:
基金:
中国国家自然科学基金;
关键词:
R-cospectral graphs;
Walk generating function;
Irrational orthogonal matrix;
SPECTRAL CHARACTERIZATIONS;
D O I:
暂无
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Two graphs G and H are called R-cospectral if A(G)+yJ and A(H)+yJ where A(G), A(H) are the adjacency matrices of G and H, respectively, J is the all-one matrix) have the same spectrum for all y is an element of R. In this note, we give a necessary condition for having R-cospectral graphs. Further, we provide a sufficient condition ensuring only irrational orthogonal similarity between certain cospectral graphs. Some concrete examples are also supplied to exemplify the main results.
引用
下载
收藏
页数:8
相关论文