|本期目录/Table of Contents|

[1]谢玲燕,晏卫根*.半正则混合图的线图的谱[J].厦门大学学报(自然科学版),2019,58(03):387-390.[doi:10.6043/j.issn.0438-0479.201809010]
 XIE Lingyan,YAN Weigen*.Spectra of line graphs of semiregular mixed graphs[J].Journal of Xiamen University(Natural Science),2019,58(03):387-390.[doi:10.6043/j.issn.0438-0479.201809010]
点击复制

半正则混合图的线图的谱(PDF/HTML)
分享到:

《厦门大学学报(自然科学版)》[ISSN:0438-0479/CN:35-1070/N]

卷:
58卷
期数:
2019年03期
页码:
387-390
栏目:
研究论文
出版日期:
2019-05-28

文章信息/Info

Title:
Spectra of line graphs of semiregular mixed graphs
文章编号:
0438-0479(2019)03-0387-04
作者:
谢玲燕晏卫根*
集美大学理学院,福建 厦门 361021
Author(s):
XIE LingyanYAN Weigen*
School of Sciences,Jimei University,Xiamen 361021,China
关键词:
混合图 半正则图 线图 H-邻接矩阵
Keywords:
mixed graph semiregular graph line graph Hermitain-adjacency matrix spectra
分类号:
O 157.5
DOI:
10.6043/j.issn.0438-0479.201809010
文献标志码:
A
摘要:
给一个无向图的某些边定向得到的图称为混合图,它可能既存在无向边又存在有向边.一个无向半正则图G的线图l(G)的邻接谱完全由G的邻接谱确定.主要推广了前面这个结果,证明了半正则混合图G的线图l(G)的H-邻接谱完全由混合图G的H-邻接谱确定.
Abstract:
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.

参考文献/References:

[1] LIU J X,LI X L.Hermitian-adjacency matrices and Hermitian energies of mixed graphs[J].Linear Algebra Appl,2015,466:182-207.
[2] GUO K,MOHAR B.Hermitian adjacency matrix of digraphs and mixed graphs[J].Journal of Graph Theory,2017,85(1):324-340.
[3] SATO I.Spectra of line graphs of semiregular bipartite graphs[J].Far East Journal of Mathematical Sciences,2006,1(1):137-144.
[4] BIGGS N L.Algebraic graph theory[M].2nd ed.Cambridge:Cambridge University Press,1993:9-14.

备注/Memo

备注/Memo:
收稿日期:2018-09-11 录用日期:2018-12-17
基金项目:国家自然科学基金(11571139,11701324)
*通信作者:weigenyan@jmu.edu.cn
更新日期/Last Update: 1900-01-01