新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2011年
2期
156-162
,共7页
邻接谱%完全二部图%冠图
鄰接譜%完全二部圖%冠圖
린접보%완전이부도%관도
Adjacency spectrum%complete bipartite graph%corona
给定简单图G1和G2,G1的顶点标记为v1,v2………,vn1.图G1和G2的冠图G1.G2被定义为取n1个G2的拷贝,然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1,2………,n1)所得到的图.在文献[2]中,对连通图G1和任一正则图G2,S.Barik,S.Pati和B.K.Sarma给出了G1.G2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1.G2的邻接谱.本文完全确定了冠图G1.Km1,m2的邻接谱,其中Km1,m2是完全二部图.
給定簡單圖G1和G2,G1的頂點標記為v1,v2………,vn1.圖G1和G2的冠圖G1.G2被定義為取n1箇G2的拷貝,然後連接vi與相應的G2的第i箇拷貝中的每一箇點(i=1,2………,n1)所得到的圖.在文獻[2]中,對連通圖G1和任一正則圖G2,S.Barik,S.Pati和B.K.Sarma給齣瞭G1.G2的鄰接譜的完整的錶達式.繼文獻[2]的工作進一步攷慮噹G2是非正則圖時冠圖G1.G2的鄰接譜.本文完全確定瞭冠圖G1.Km1,m2的鄰接譜,其中Km1,m2是完全二部圖.
급정간단도G1화G2,G1적정점표기위v1,v2………,vn1.도G1화G2적관도G1.G2피정의위취n1개G2적고패,연후련접vi여상응적G2적제i개고패중적매일개점(i=1,2………,n1)소득도적도.재문헌[2]중,대련통도G1화임일정칙도G2,S.Barik,S.Pati화B.K.Sarma급출료G1.G2적린접보적완정적표체식.계문헌[2]적공작진일보고필당G2시비정칙도시관도G1.G2적린접보.본문완전학정료관도G1.Km1,m2적린접보,기중Km1,m2시완전이부도.
Given two simple graphs G1 with vertices v1,v2,…,vn1 and G2,the corona G1 .G2 is defined as the graph copy of G2.In[2],for a connected graph G1 and a r-regular graph G2,S.Batik,S.Pati and B.K.Sarma provided complete information about the adjacency spectrum of G1.G2.Following[2],we further consider the adjacency spectrum of the corona graph G1.G2 in the case of non-regular G2.And we completely characterize the adjacency spectrum of G1.Km1,m2,where Km1,m2 is a complete bipartite graph.
