中文

关于具有最小斜能量的有向图

组合数学 2013-04-10 v1

摘要

S(Gσ)S(G^\sigma) 为有向图 GσG^\sigma 的斜邻接矩阵。GσG^\sigma 的斜能量定义为其斜邻接矩阵 S(Gσ)S(G^\sigma) 的所有奇异值之和。在本文中,我们首先推导了有向图斜能量的积分公式。随后,我们确定了在所有具有 nn 个顶点和 mm 条弧(nm<2(n2)n\le m < 2(n-2))的连通有向图中,具有最小斜能量的所有有向图,这类似于 Caporossi 等人提出的关于无向图能量的猜想 [G. Caporossi, D. Cvetkovicˊ\acute{c}, 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