中文

具有最优斜能量的4-正则有向图

组合数学 2013-04-04 v1

摘要

GG是一个简单无向图,GσG^\sigmaGG在定向σ\sigma下的有向图,其斜邻接矩阵为S(Gσ)S(G^\sigma)。有向图GσG^\sigma的斜能量,记为ES(Gσ)\mathcal{E}_S(G^\sigma),定义为S(Gσ)S(G^\sigma)所有特征值的绝对值之和。本文刻画了所有具有最优斜能量的4-正则有向图的底图,并给出了这些底图的定向,使得所得有向图的斜能量确实达到最优。需要指出的是,存在无穷多个4-正则连通最优斜能量有向图,而3-正则情形仅有两个图:K4K_4(4个顶点的完全图)和Q3Q_3(超立方体)。

关键词

引用

@article{arxiv.1304.0847,
  title  = {4-Regular oriented graphs with optimum skew energy},
  author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
  journal= {arXiv preprint arXiv:1304.0847},
  year   = {2013}
}

备注

18 pages