数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2012年
4期
321-330
,共10页
联并图%距离谱%距离能量%等距离能量图
聯併圖%距離譜%距離能量%等距離能量圖
련병도%거리보%거리능량%등거리능량도
Joined union%Distance spectrum%Distance energy%Distance equienergetic graph
G是顶点集为{v1,v2,…,un}的连通简单图,G1,G2,…,Gn是有限图.联并图G[G1,G2,…,Gn]是按如下方式在G1∪G2∪…∪Gn上加边而成的图:在Gi和Gj之间的任何两个顶点间加边,若vi和vj在G中相邻.[7]给出了两个距离正则图的卡氏积的距离谱.本文计算了联并图和距离正则图的卡氏积及两个联并图的卡氏积的距离谱.在此基础之上,我们得到了两个利用联并图与非同谱距离正则等能量图作卡氏积及联并图作卡氏积构造非同谱等距离能量图族的方法.
G是頂點集為{v1,v2,…,un}的連通簡單圖,G1,G2,…,Gn是有限圖.聯併圖G[G1,G2,…,Gn]是按如下方式在G1∪G2∪…∪Gn上加邊而成的圖:在Gi和Gj之間的任何兩箇頂點間加邊,若vi和vj在G中相鄰.[7]給齣瞭兩箇距離正則圖的卡氏積的距離譜.本文計算瞭聯併圖和距離正則圖的卡氏積及兩箇聯併圖的卡氏積的距離譜.在此基礎之上,我們得到瞭兩箇利用聯併圖與非同譜距離正則等能量圖作卡氏積及聯併圖作卡氏積構造非同譜等距離能量圖族的方法.
G시정점집위{v1,v2,…,un}적련통간단도,G1,G2,…,Gn시유한도.련병도G[G1,G2,…,Gn]시안여하방식재G1∪G2∪…∪Gn상가변이성적도:재Gi화Gj지간적임하량개정점간가변,약vi화vj재G중상린.[7]급출료량개거리정칙도적잡씨적적거리보.본문계산료련병도화거리정칙도적잡씨적급량개련병도적잡씨적적거리보.재차기출지상,아문득도료량개이용련병도여비동보거리정칙등능량도작잡씨적급련병도작잡씨적구조비동보등거리능량도족적방법.