On the spectrum of complex unit gain graph

arXiv1908.10668MaRDI QIDQ6324321FDOQ6324321

Aniruddha Samanta, M. Rajesh Kannan

Publication date: 28 August 2019

Abstract: A $mathbbT$-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 $mathbbT$-gain adjacency matrix. Let $mathbb{T}_G$ denote the collection of all $mathbbT$-gain adjacency matrices on a graph $G$. In this article, we study the cospectrality of matrices in $mathbb{T}_G$ and we establish equivalent conditions for a graph $G$ to be a tree in terms of the spectrum and the spectral radius of matrices in $mathbb{T}_G$. We identify a class of connected graphs $mathfrak{F}^{\text{'}}$ such that for each $Ginmathfrak{F}^{\text{'}}$, the matrices in $mathbb{T}_G$ have nonnegative real part up to diagonal unitary similarity. Then we establish bounds for the spectral radius of $mathbbT$-gain adjacency matrices on $Ginmathfrak{F}^{\text{'}}$ in terms of their largest eigenvalues. Thereupon, we characterize $mathbbT$-gain graphs for which the spectral radius of the associated $mathbbT$-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.].

This page was built for publication: On the spectrum of complex unit gain graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6324321)