中文

正加权有向图的斜签名

组合数学 2016-08-08 v1

摘要

弧加权有向图是一对(D,ω)(D,\omega),其中DD是有向图,ω\omega是赋予DD每条弧uvuv一个非零实数ω(uv)\omega(uv)的弧权函数。给定顶点v1,,vnv_{1},\ldots,v_{n}的弧加权有向图(D,ω)(D,\omega),其加权邻接矩阵定义为矩阵A(D,ω)=[aij]A(D,\omega)=[a_{ij}],其中若vivjv_{i}v_{j}DD的弧则aij=ω(vivj)a_{ij}=\omega(v_{i}v_{j}),否则为00。令(D,ω)(D,\omega)为正弧加权有向图且假设DD无环且对称。(D,ω)(D,\omega)的斜签名(skew-signing)是一个弧权函数ω\omega^{\prime}使得对DD的每条弧uvuvω(uv)=±ω(uv)\omega^{\prime}(uv)=\pm \omega(uv)ω(uv)ω(vu)<0\omega^{\prime}(uv)\omega^{\prime}(vu)<0。本文给出(D,ω)(D,\omega)的每个斜签名ω\omega^{\prime}的特征多项式相同的充要条件。我们的主定理推广了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}
}