半正则混合图的线图的谱  

Spectra of line graphs of semiregular mixed graphs

作　　者：谢玲燕 晏卫根[1] XIE Lingyan;YAN Weigen(School of Sciences,Jimei University,Xiamen 361021,China)

机构地区：[1]集美大学理学院

出　　处：《厦门大学学报（自然科学版）》2019年第3期387-390,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(11571139,11701324)

摘　　要：给一个无向图的某些边定向得到的图称为混合图,它可能既存在无向边又存在有向边.一个无向半正则图 G 的线图 l(G)的邻接谱完全由 G 的邻接谱确定.主要推广了前面这个结果,证明了半正则混合图 G 的线图 l(G)的H-邻接谱完全由混合图 G 的H-邻接谱确定.A mixed graph is obtained from an undirected graph G by orienting edges of some subset of the edge set of G. It is well known that the spectrum of the line graph of a semiregular undirected graph G is determined by the spectrum of G. In this work,we generalize this result and prove that the Hermitian adjacent spectrum of the line graph of a semiregular mixed graph G can be expressed completely by the one of G.

关 键 词：混合图 半正则图 线图 H-邻接矩阵 谱 

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