中文

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

组合数学 2016-03-15 v1

摘要

GG 为一个简单无向图,GσG^\sigmaGG 在定向 σ\sigma 下对应的定向图。GσG^\sigma 的斜能量,记为 εs(Gσ)\varepsilon_s(G^\sigma),定义为斜邻接矩阵 S(Gσ)S(G^\sigma) 的奇异值之和。2010年,Adiga 等人证实 εs(Gσ)nΔ\varepsilon_s(G^\sigma) \leq n\sqrt{\Delta},其中 Δ\Deltann 阶图 GG 的最大度。本文确定了所有具有最大斜能量的 nn 阶连通5-正则定向图。

关键词

引用

@article{arxiv.1603.04280,
  title  = {5-regular oriented graphs with optimum skew energy},
  author = {Lifeng Guo and Ligong Wang and Peng Xiao},
  journal= {arXiv preprint arXiv:1603.04280},
  year   = {2016}
}

备注

27 Pages, 2 tables, 4 figures