摘要
若图G的关于邻接矩阵的同谱图都与G同构,则称G是由其邻接谱确定.本文给出一类由它的邻接谱确定的树.
A graph Gis said to be determined by its adjacency spectrum if any graph having the same adjacency spectrum as G is isomorphic to G.In this paper the author proved that some trees are determined by their adjacency spectrum.
出处
《青海师范大学学报(自然科学版)》
2011年第3期5-9,共5页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
邻接谱
同谱
谱确定
adjacency spectrum
cospectral graphs
DS