复单位增益图的增益距离拉普拉斯矩阵
组合数学
2024-04-29 v1
摘要
复单位增益图(或-增益图)是一个图,其中通过函数将单位复数分配给的每条有向边,并将其逆分配给相反方向。在本文中,我们针对-增益图定义的两个增益距离矩阵和,对应于任意顶点序,定义了两种增益距离拉普拉斯矩阵和。此外,我们给出了这些拉普拉斯矩阵奇异性特征的刻画,并找到了其秩的公式。我们还利用增益距离拉普拉斯矩阵建立了复单位增益图中平衡性的两种特征刻画。大多数结果是通过对加权-增益图进行更一般的证明而得到的。
引用
@article{arxiv.2404.17085,
title = {Gain distance Laplacian matrices for complex unit gain graphs},
author = {Suliman Khan},
journal= {arXiv preprint arXiv:2404.17085},
year = {2024}
}
备注
18 pages, 1 figure