中文

给定直径下有向双圈图的最小斜能量

组合数学 2016-10-24 v1

摘要

S(Gσ)S(G^{\sigma}) 为有向图 GσG^{\sigma} 的斜邻接矩阵,该有向图是通过对简单无向图 GG 的每条边赋予一个方向 σ\sigma 而得到的。有向图 GσG^{\sigma} 的斜能量定义为 S(Gσ)S(G^{\sigma}) 所有特征值绝对值之和。对于满足 3dn33\leq d\leq n-3 的任意正整数 dd,我们在具有给定直径 dd 且不包含长度为 ssll 且满足 s+l2(mod4)s+l\equiv 2(mod 4) 的顶点不相交奇圈的 nn 顶点有向双圈图中,确定了具有最小斜能量的图。

关键词

引用

@article{arxiv.1610.06644,
  title  = {Minimal Skew energy of oriented bicyclic graphs with a given diameter},
  author = {Xiangxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:1610.06644},
  year   = {2016}
}

备注

16 pages, 5 figures,submitted