English

Skew-signings of positive weighted digraphs

Combinatorics 2016-08-08 v1

Abstract

An arc-weighted digraph is a pair (D,ω)(D,\omega) where DD is a digraph and ω\omega is an \emph{arc-weight function} that assigns\ to each arc uvuv of DD a nonzero real number ω(uv)\omega(uv). Given an arc-weighted digraph (D,ω)(D,\omega) with vertices v1,,vnv_{1},\ldots,v_{n}, the weighted adjacency matrix of (D,ω)(D,\omega) is defined as the matrix A(D,ω)=[aij]A(D,\omega)=[a_{ij}] where aij=ω(vivj)a_{ij}=\omega(v_{i}v_{j}), if vivj v_{i}v_{j}\ an arc of DD and 00 otherwise. Let (D,ω)(D,\omega) be a positive arc-weighted digraphs and assume that DD is loopless and symmetric. A skew-signing of (D,ω)(D,\omega) is an arc-weight function ω\omega^{\prime} such that ω(uv)=±ω(uv)\omega^{\prime}(uv)=\pm \omega(uv) and ω(uv)ω(vu)<0\omega^{\prime}(uv)\omega^{\prime}(vu)<0 for every arc uvuv of DD. In this paper, we give necessary and sufficient conditions under which the characteristic polynomial of A(D,ω)A(D,\omega^{\prime}) is the same for every skew-signing ω\omega^{\prime} of (D,ω)(D,\omega). Our Main Theorem generalizes a result of Cavers et al (2012) about skew-adjacency matrices of graphs.

Keywords

Cite

@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}
}