具有最优斜能量的4-正则有向图
组合数学
2013-04-04 v1
摘要
设是一个简单无向图,是在定向下的有向图,其斜邻接矩阵为。有向图的斜能量,记为,定义为所有特征值的绝对值之和。本文刻画了所有具有最优斜能量的4-正则有向图的底图,并给出了这些底图的定向,使得所得有向图的斜能量确实达到最优。需要指出的是,存在无穷多个4-正则连通最优斜能量有向图,而3-正则情形仅有两个图:(4个顶点的完全图)和(超立方体)。
引用
@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