中文

复单位增益图的增益距离拉普拉斯矩阵

组合数学 2024-04-29 v1

摘要

复单位增益图(或T\mathbb{T}-增益图)Θ(Σ,φ)\Theta(\Sigma,\varphi)是一个图,其中通过函数φ\varphi将单位复数分配给Σ\Sigma的每条有向边,并将其逆分配给相反方向。在本文中,我们针对T\mathbb{T}-增益图Θ(Σ,φ)\Theta(\Sigma,\varphi)定义的两个增益距离矩阵D<max(Θ)D^{\max}_{<}(\Theta)D<min(Θ)D^{\min}_{<}(\Theta),对应于任意顶点序(V(Σ),<)(V(\Sigma),<),定义了两种增益距离拉普拉斯矩阵DL<max(Θ)DL^{\max}_{<}(\Theta)DL<min(Θ)DL^{\min}_{<}(\Theta)。此外,我们给出了这些拉普拉斯矩阵奇异性特征的刻画,并找到了其秩的公式。我们还利用增益距离拉普拉斯矩阵建立了复单位增益图中平衡性的两种特征刻画。大多数结果是通过对加权T\mathbb{T}-增益图进行更一般的证明而得到的。

关键词

引用

@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