We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Gain distance Laplacian matrices for complex unit gain graphs

Authors: Suliman Khan
Abstract: A complex unit gain graph (or a $\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}_{<}(\Theta)$ and $DL^{\min}_{<}(\Theta)$ corresponding to the two gain distance matrices $D^{\max}_{<}(\Theta)$ and $D^{\min}_{<}(\Theta)$ defined for $\mathbb{T}$-gain graphs $\Theta(\Sigma,\varphi)$, for any vertex ordering $(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 $\mathbb{T}$-gain graphs.
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
MSC classes: 05C05, 05C50
Cite as: arXiv:2404.17085 [math.CO]
  (or arXiv:2404.17085v1 [math.CO] for this version)

Submission history

From: Suliman Khan [view email]
[v1] Thu, 25 Apr 2024 23:57:04 GMT (17kb,D)

Link back to: arXiv, form interface, contact.