眼镜图的谱刻图  

On the spectral characterization of G-graph

作　　者：吴廷增[1] 

机构地区：[1]青海民族大学数学与统计学院,青海西宁810007

出　　处：《东北师大学报（自然科学版）》2011年第3期10-13,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10861009);国家民委基金资助项目(10QH01)

摘　　要：只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为ɡ(p,q).证明了眼镜图是谱唯一确定的.A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G.A glasses graph is bicyclic graph obtained from two cycles Cp and Cq adding a edge between a vertex of Cp and Cq,respectively.denoted by ɡ（p,q）.It is proved in this paper that the ɡ（p,q） is determined by its spectrum.

关 键 词：同谱图 图的谱 特征值 

分 类 号：O157.5[理学—数学]