English

Gain distance matrices for complex unit gain graphs

Combinatorics 2021-01-28 v1

Abstract

A complex unit gain graph (T \mathbb{T} -gain graph), Φ=(G,φ) \Phi=(G, \varphi) is a graph where the function φ \varphi assigns a unit complex number to each orientation of an edge of G G , and its inverse is assigned to the opposite orientation. %A complex unit gain graph(T \mathbb{T} -gain graph) is a simple graph where each orientation of an edge is given a complex unit, and its inverse is assigned to the opposite orientation of the edge. In this article, we propose gain distance matrices for T \mathbb{T} -gain graphs. These notions generalize the corresponding known concepts of distance matrices and signed distance matrices. Shahul K. Hameed et al. introduced signed distance matrices and developed their properties. Motivated by their work, we establish several spectral properties, including some equivalences between balanced T \mathbb{T} -gain graphs and gain distance matrices. Furthermore, we introduce the notion of positively weighted T \mathbb{T} -gain graphs and study some of their properties. Using these properties, Acharya's and Stani\'c's spectral criteria for balance are deduced. Moreover, the notions of order independence and distance compatibility are studied. Besides, we obtain some characterizations for distance compatibility.

Keywords

Cite

@article{arxiv.2101.11558,
  title  = {Gain distance matrices for complex unit gain graphs},
  author = {Aniruddha Samanta and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2101.11558},
  year   = {2021}
}

Comments

20 pages; 2 figures

R2 v1 2026-06-23T22:35:40.485Z