Spectral properties of distance Laplacian matrices of complex unit gain graphs
Aniruddha Samanta, Deepshikha · 2025
Read Spectral properties of distance Laplacian matrices of complex unit gain graphs by Aniruddha Samanta, Deepshikha (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21345.txt.
Introduction
Aniruddha Samanta and Deepshikha present a 2025 mathematics paper on special graphs whose edges carry unit complex numbers as gains. Such gain graphs extend ordinary graphs with a twist on each directed edge. The authors study the spectrum, the set of characteristic values, of matrices built from distances in these graphs. These values encode shape and balance properties of the graph.
They give a test for when a gain graph is balanced, read off from when one such matrix has a zero value of a certain count. They also show that two graphs related by a standard relabeling need not share the same distance spectrum. A necessary condition for equal spectra is supplied. Bounds on the largest spectral value are derived and the cases of equality settled. The work extends spectral graph theory to this richer setting.
Catalog record
| CREATOR | Aniruddha Samanta, Deepshikha |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-21345
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spectral properties of distance Laplacian matrices of complex unit gain graphs Aniruddha Samanta, Deepshikha Abstract A complex unit gain graph ( 𝕋 \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. In this article, we study several spectral properties of distance Laplacian matrices of 𝕋 \mathbb{T} -gain graphs. In particular, we establish a characterization for the balanced 𝕋 \mathbb{T} -gain graph in terms of the nullity of gain distance Laplacian matrices. As an example, it is shown that two switching equivalent 𝕋 \mathbb{T} -gain graphs need not imply that their distance Laplacian spectra are the same. However, we provide a necessary condition for which two switching equivalent 𝕋 \mathbb{T} -gain graphs have the same distance Laplacian spectra. Furthermore, we present a lower bound for spectral radii of gain distance Laplacian matrices in terms of the winner index. In addition, we establish some upper bounds for spectral radii of gain distance Laplacian matrices and characterize the equalities. Mathematics Subject Classification(2010): 05C22(primary); 05C50, 05C35(secondary). Keywords. Complex unit gain graph, Signed distance matrix, Gain distance matrix, Adjacency matrix, Hadamard product of matrices. 1 Introduction Throughout the paper, we consider G as a undirected connected simple graph with vertex set V(G)=\{v_{1},v_{2},\dots,v_{n}\} and edge set E(G) . If two vertices v_{i} and v_{j} are connected by an edge, then we write v_{i}\sim v_{j} . If v_{i}\sim v_{j} , then the edge between them is denoted by e_{i,j} . The distance between two vertices v_{i} and v_{j} in G is denoted by d_{G}(v_{i},v_{j}) ( or simply d(v_{i},v_{j}) ) and is defined as the length of a shortest path between v_{i} and v_{j} . The distance matrix of G is an (n\times n) symmetric matrix \mathcal{D}(G) with (i,j) th entry is d(v_{i},v_{j}) . The transmission of a vertex v_{i} is defined by \Tr(v_{i}):=\sum\limits_{j=1}^{n}d(v_{i},v_{j}) . The transmission matrix of G is a diagonal matrix \Tr(G):=\diag(\Tr(v_{1}),\Tr(v_{2}),\cdots,\Tr(v_{n})) . Then the distance Laplacian and distance signless Laplacian matrix of G are \mathcal{DL}(G):=\Tr(G)-\mathcal{D}(G) and \mathcal{DQ}(G):=\Tr(G)+\mathcal{D}(G) , respectively. In 2013, M Aouchiche et.al. [ 1 ] introduce the notion of Laplacian and signless Laplacian for distance matrices of a simple graph G and discussed their spectral properties. Afterwards much progress has been made about distance Laplacian and distance signless Laplacian matrices for a simple graph G , see [ 14 , 12 , 2 , 5 , 6 , 8 , 11 ] and references therein. A signed graph on an underlying graph G is a graph such that the sign of each edge of G is either 1 or -1 and it is denoted by \Sigma:=(G,\sigma) , where \sigma:E(G)\rightarrow\{-1,+1\} . In 2020, Roshni et. al. [ 16 ] presented a concept of two types of distance Laplacian matrices of signed graphs. An oriented edge from the vertex v_{i} to v_{j} is denoted by \vec{e}_{i,j} . Each undirected edge e_{i,j} determines a pair of oriented edges \vec{e}_{i,j} and \vec{e}_{j,i} . An oriented edge set of G is \vec{E}(G):=\{\vec{e}_{i,j},\vec{e}_{j,i}:e_{i,j}\in E(G)\} . Let \mathbb{T}:=\{z\in\mathbb{C}:|z|=1\} . A complex unit gain graph ( or \mathbb{T} -gain graph) on an underlying graph G is denoted by \Phi=(G,\varphi) , where \varphi:\vec{E}(G)\rightarrow\mathbb{T} is a mapping such that \varphi(\vec{e}_{j,i})=\overline{\varphi(\vec{e}_{i,j})} , for all e_{i,j}\in E(G) . The adjacency matrix of a \mathbb{T} -gain graph \Phi is a Hermitian matrix A(\Phi) and its (i,j) th entry is defined by \varphi(\vec{e}_{i,j}) , if v_{i}\sim v_{j} and zero otherwise. For more properties about Complex unit gain graphs and gain graphs, see [ 19 , 15 , 13 , 17 ] and references therein. An oriented path in a \mathbb{T} -gain graph \Phi from the vertex v_{i} to v_{j} is denoted by v_{i}Pv_{j} and the gain of the path, \varphi(v_{i}Pv_{j}) is the product of the gain of the oriented edges of the path. In fact, \varphi(v_{j}Pv_{i})=\overline{\varphi(v_{i}Pv_{j})} . Let \vec{C}:v_{1}\rightarrow v_{2}\rightarrow\cdots\rightarrow v_{t}\rightarrow v_{1} be an oriented cycle. Then \varphi(\vec{C}) is the product of the consecutive oriented edges in \vec{C} . If \vec{C}^{*} is the opposite oriented cycle of \vec{C} , then \overline{\varphi(\vec{C})}=\varphi(\vec{C}^{*}) . If \varphi(\vec{C})=1 , then the cycle C is known as neutral in \Phi . A \mathbb{T} -gain graph \Phi is called balanced if its all cycles are neutral. Since some special graphs such as simple graph, oriented graph, signed graph and mixed graphs etc. can be obtained from a \mathbb{T} -gain graph \Phi=(G,\varphi) by taking some specific \varphi , so distance Laplacian matrices of a \mathbb{T} -gain graph is also worth studying. In [ 18 ] , authors introduced gain distance matrices and study their properties. Later in [ 10 ] , authors defined gain distance Laplacian matrices canonically. In this article, we study some spectral properties of two gain distance Laplacian matrices \mathcal{DL}^{\max}_{<}(\Phi) and \mathcal{DL}^{\min}_{<}(\Phi) of a \mathbb{T} -gain graph \Phi=(G,\varphi) associated with a vertex ordering < on V(G) . These concepts generalises the concepts of distance Laplacian matrices of simple graphs and signed distance Laplacian matrices of a signed graphs. A \mathbb{T} -gain graph \Phi is distance compatible if and only if \mathcal{DL}^{\max}_{<}(\Phi)=\mathcal{DL}^{\min}_{<}(\Phi) with respect to any vertex ordering < . We present that \Phi=(G,\varphi) is balanced if and only if \Phi is distance compatible and the distance Laplacian matrices of \Phi and G are co-spectral (Theorem 3.4 ). Next, we show that the nullity of any gain distance Laplacian matrices is either 1 or 0 and characterize each cases in Theorem 3.5 . The Winner index of a graph G is W(G):=\sum\limits_{i>j}d(v_{i},v_{j}) . We obtain a lower bound of spectral radius of gain distance Laplacian matrices in terms of W(G) and n (Theorem 4.1 ). Two \mathbb{T} -gain graphs \Phi=(G,\varphi) and \Psi=(G,\psi) are switching equivalent, write as \Phi\sim\Psi if there is a switching function \zeta:V(G)\rightarrow\mathbb{T} such that \varphi(\vec{e}_{i,j})=\zeta(v_{i})^{-1}\psi(\vec{e}_{i,j})\zeta(v_{j}) for all e_{i,j}\in E(G) . We illustrate an example to show that if \Phi\sim\Psi need not imply that the spectrum of their gain distance Laplacian are the same (Example 4.1 ). However, if \Phi is distance compatible, then gain distance Laplacian matrices of \Phi and \Psi are co-spectral. Finally, we present two upper bound of spectral radius of gain distance Laplacian matrices and characterize the equality (Theorem 4.3 , Theorem 4.4 ). 2 Definitions, notation and preliminary results Let \Phi=(G,\varphi) be a connected \mathbb{T} -gain graph on G . For s,t\in V(G) , sPt denotes an oriented path from the vertex s to the vertex t . Define three sets of paths \mathcal{P}(s,t),\mathcal{P}^{\min}(s,t) and \mathcal{P}^{\max}(s,t) as follows: \mathcal{P}(s,t)=\left\{sPt:sPt\text{ is a shortest path}\right\}; \mathcal{P}^{\min}(s,t)=\left\{sPt\in\mathcal{P}(s,t):\Rea(\varphi(sPt))=\min\limits_{s\tilde{P}t\in\mathcal{P}(s,t)}\Rea(\varphi(s\tilde{P}t))\right\}; \mathcal{P}^{\max}(s,t)=\left\{sPt\in\mathcal{P}(s,t):\Rea(\varphi(sPt))=\max\limits_{s\tilde{P}t\in\mathcal{P}(s,t)}\Rea(\varphi(s\tilde{P}t))\right\}. We denote \left(V(G),<\right) as an ordered vertex set, where ‘ < ’ is a total ordering of the vertices of G . An ordering ‘ <_{r} ’ is the reverse ordering of ‘ < ’ if v_{i}<_{r}v_{j} if and only if v_{j}<v_{i} , for any i,j . An ordering ‘ < ’ is the standard vertex ordering if v_{1}<v_{2}<\dots<v_{n} . Let \Phi=(G,\varphi) be a connected \mathbb{T} -gain graph with an ordered vertex set (V(G),<) . The maximum auxiliary gain function with respect to the vertex ordering < is the map \varphi_{\max}^{<}:V(G)\times V(G)\rightarrow\mathbb{T} defined by the following properties: \varphi_{\max}^{<}(s,s)=0 for all s\in V(G) ; whenever s<t