一类由邻接谱确定的奇双圈图

A class of odd bicyclic graphs determined by their adjacency spectra

如果与图G同邻接谱的图都与G同构,则称图G由它的邻接谱确定.研究将一个圈图分别连接在路图的两个悬挂点上得到的双圈图的谱确定问题.证明这类奇双圈图由邻接谱确定.

A graph G was said to be determined by its adjacency spectrum if any graph,that had the same adjacency spectrum as G was isomorphic to G.The problem as to,whether the graphs obtained by appending a cycle to each pendant vertex of a path were determined by their spectra,was investigated.It was proved that a class of odd bicyclic graphs were determined by their adjacency spectra.