中文

有符号有向图的能量

组合数学 2013-09-25 v1

摘要

本文将能量的概念推广到有符号有向图。我们得到了有符号有向图能量的Coulson积分公式。计算了有符号有向环的能量公式,并证明了非循环平衡的有符号有向环的能量随顶点数单调递增。给出了能量为零的有符号有向图的刻画。我们将非完全扩展p和(简称NEPS)的概念推广到有符号有向图。构造了一个无限族等能有符号有向图。此外,我们将McClelland不等式推广到有符号有向图,并得到了用弧数表示的有符号有向图能量的尖锐上界。最后还提出了一些开放问题。

关键词

引用

@article{arxiv.1309.6266,
  title  = {Energy of signed digraphs},
  author = {S. Pirzada and Mushtaq A. Bhat},
  journal= {arXiv preprint arXiv:1309.6266},
  year   = {2013}
}

备注

19 pages