English

On the spectrum of complex unit gain graph

Combinatorics 2023-04-18 v2

Abstract

A T\mathbb{T}-gain graph is a simple graph in which a unit complex number is assigned to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix is defined canonically, and is called T\mathbb{T}-gain adjacency matrix. Let TG\mathbb{T}_{G} denote the collection of all T\mathbb{T}-gain adjacency matrices on a graph GG. In this article, we study the cospectrality of matrices in TG\mathbb{T}_{G} and we establish equivalent conditions for a graph GG to be a tree in terms of the spectrum and the spectral radius of matrices in TG\mathbb{T}_{G} . We identify a class of connected graphs F\mathfrak{F^{'}} such that for each GFG \in \mathfrak{F^{'}}, the matrices in TG\mathbb{T}_G have nonnegative real part up to diagonal unitary similarity. Then we establish bounds for the spectral radius of T\mathbb{T}-gain adjacency matrices on GF G \in \mathfrak{F^{'}} in terms of their largest eigenvalues. Thereupon, we characterize T\mathbb{T}-gain graphs for which the spectral radius of the associated T\mathbb{T}-gain adjacency matrices equal to the largest vertex degree of the underlying graph. These bounds generalize results known for the spectral radius of Hermitian adjacency matrices of digraphs and provide an alternate proof of a result about the sharpness of the bound in terms of largest vertex degree established in [Krystal Guo, Bojan Mohar. Hermitian adjacency matrix of digraphs and mixed graphs. J. Graph Theory 85 (2017), no. 1, 217-248.].

Keywords

Cite

@article{arxiv.1908.10668,
  title  = {On the spectrum of complex unit gain graph},
  author = {Aniruddha Samanta and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:1908.10668},
  year   = {2023}
}

Comments

Comments are welcome!

R2 v1 2026-06-23T10:58:53.661Z