有符号有向图的能量
组合数学
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