English

Gain distance Laplacian matrices for complex unit gain graphs

Combinatorics 2024-04-29 v1

Abstract

A complex unit gain graph (or a T\mathbb{T}-gain graph) Θ(Σ,φ)\Theta(\Sigma,\varphi) is a graph where the unit complex number is assign by a function φ\varphi to every oriented edge of Σ\Sigma and assign its inverse to the opposite orientation. In this paper, we define the two gain distance Laplacian matrices DL<max(Θ)DL^{\max}_{<}(\Theta) and DL<min(Θ)DL^{\min}_{<}(\Theta) corresponding to the two gain distance matrices D<max(Θ)D^{\max}_{<}(\Theta) and D<min(Θ)D^{\min}_{<}(\Theta) defined for T\mathbb{T}-gain graphs Θ(Σ,φ)\Theta(\Sigma,\varphi), for any vertex ordering (V(Σ),<)(V(\Sigma),<). Furthermore, we provide the characterization of singularity and find formulas for the rank of those Laplacian matrices. We also establish two types of characterization for balanced in complex unit gain graphs while using the gain distance Lapalcian matrices. Most of the results are derived by proving them more generally for weighted T\mathbb{T}-gain graphs.

Keywords

Cite

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

Comments

18 pages, 1 figure

R2 v1 2026-06-28T16:07:11.639Z