Skew-signings of positive weighted digraphs
Combinatorics
2016-08-08 v1
Abstract
An arc-weighted digraph is a pair where is a digraph and is an \emph{arc-weight function} that assigns\ to each arc of a nonzero real number . Given an arc-weighted digraph with vertices , the weighted adjacency matrix of is defined as the matrix where , if an arc of and otherwise. Let be a positive arc-weighted digraphs and assume that is loopless and symmetric. A skew-signing of is an arc-weight function such that and for every arc of . In this paper, we give necessary and sufficient conditions under which the characteristic polynomial of is the same for every skew-signing of . 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}
}