关于具有最小斜能量的有向图
组合数学
2013-04-10 v1
摘要
设 为有向图 的斜邻接矩阵。 的斜能量定义为其斜邻接矩阵 的所有奇异值之和。在本文中,我们首先推导了有向图斜能量的积分公式。随后,我们确定了在所有具有 个顶点和 条弧()的连通有向图中,具有最小斜能量的所有有向图,这类似于 Caporossi 等人提出的关于无向图能量的猜想 [G. Caporossi, D. Cvetkovi, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy, J. Chem. Inf. Comput. Sci. 39 (1999) 984-996.]。
引用
@article{arxiv.1304.2458,
title = {On oriented graphs with minimal skew energy},
author = {Shicai Gong and Xueliang Li and Guanghui Xu},
journal= {arXiv preprint arXiv:1304.2458},
year = {2013}
}
备注
15 pages. Actually, this paper was finished in June 2011. This is an updated version