论文标题
签名图中的签名距离
Signed Distance in Signed Graphs
论文作者
论文摘要
签名图的边缘标记为正或负数。在这里，我们介绍了两种类型的签名距离矩阵，用于签名图。我们使用这些矩阵在签名图中表征平衡，并为某些不平衡签名的图的距离频谱获得明确的公式。我们还介绍了与距离兼容的签名图的概念，并部分表征了它。
Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs. We also introduce the notion of distance-compatible signed graphs and partially characterize it.
