正加权有向图的斜签名
组合数学
2016-08-08 v1
摘要
弧加权有向图是一对,其中是有向图,是赋予每条弧一个非零实数的弧权函数。给定顶点的弧加权有向图,其加权邻接矩阵定义为矩阵,其中若是的弧则,否则为。令为正弧加权有向图且假设无环且对称。的斜签名(skew-signing)是一个弧权函数使得对的每条弧有且。本文给出的每个斜签名的特征多项式相同的充要条件。我们的主定理推广了Cavers等人(2012)关于图的斜邻接矩阵的结果。
引用
@article{arxiv.1608.01954,
title = {Skew-signings of positive weighted digraphs},
author = {Kawtar Attas and Abderrahim Boussaïri and Mohamed Zaidi},
journal= {arXiv preprint arXiv:1608.01954},
year = {2016}
}