English
Related papers

Related papers: Gain distance Laplacian matrices for complex unit …

200 papers

A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…

Combinatorics · Mathematics 2019-10-04 Ranjit Mehatari , M. Rajesh Kannan , Aniruddha Samanta

For a connected graph $G$, the distance Laplacian spectral radius of $G$ is the spectral radius of its distance Laplacian matrix $\mathcal{L}(G)$ defined as $\mathcal{L}(G)=Tr(G)-D(G)$, where $Tr(G)$ is a diagonal matrix of vertex…

Combinatorics · Mathematics 2017-07-28 Hongying Lin , Bo Zhou

A conjugate skew gain graph is a skew gain graph with the labels (also called, the conjugate skew gains) from the field of complex numbes on the oriented edges such that they get conjugated when we reverse the orientation. In this paper we…

Combinatorics · Mathematics 2023-07-13 Shahul Hameed K , Ramakrishnan K O , Biju K

Let $D(G)$ and $D^Q(G)= Diag(Tr) + D(G)$ be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph $G$, respectively, where $Diag(Tr)=\textrm{diag}(D_1,D_2,$ $\ldots,D_n)$ be the diagonal matrix…

Combinatorics · Mathematics 2018-11-21 Weige Xi , Wasin So , Ligong Wang

A signed graph is a graph whose edges are labeled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance laplacian matrices. We characterize balance in signed…

Combinatorics · Mathematics 2020-10-12 Roshni T Roy , K A Germina , K Shahul Hameed , Thomas Zaslavsky

For a group $G$, the generating graph $\Gamma(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $\Gamma(G)$ are adjacent if they generate $G$. In this paper, we study the generating graph of $D_n,$ where…

Combinatorics · Mathematics 2025-01-22 A. Satyanarayana Reddy , Kavita Samant

Let $\Phi=(G, \varphi)$ be a complex unit gain graph (or $\mathbb{T}$-gain graph) and $A(\Phi)$ be its adjacency matrix, where $G$ is called the underlying graph of $\Phi$. The rank of $\Phi$, denoted by $r(\Phi)$, is the rank of $A(\Phi)$.…

Combinatorics · Mathematics 2017-12-01 Yong Lu , Ligong Wang , Qiannan Zhou

Let $G$ be a connected graph with vertex set $V(G)$ and edge set $E(G)$. Let $Tr(G)$ be the diagonal matrix of vertex transmissions of $G$ and $D(G)$ be the distance matrix of $G$. The distance Laplacian matrix of $G$ is defined as…

Combinatorics · Mathematics 2017-05-23 Jie Xue , Huiqiu Lin , Kinkar Ch. Das , Jinlong Shu

Given a graph $G$, the Laplacian matrix of $G$, $L(G)$ is the difference of the adjacency matrix $A(G)$ and $\text{Deg}(G)$, where $\text{Deg}(G)$ is the diagonal matrix of vertex degrees. The distance Laplacian matrix $D^L({G})$ is the…

Combinatorics · Mathematics 2026-02-20 Subarsha Banerjee , Soumya Ganguly

For a connected graph $G$ on $n$ vertices, recall that the distance signless Laplacian matrix of $G$ is defined to be $\mathcal{Q}(G)=Tr(G)+\mathcal{D}(G)$, where $\mathcal{D}(G)$ is the distance matrix, $Tr(G)=diag(D_1, D_2, \ldots, D_n)$…

Combinatorics · Mathematics 2016-07-05 Lihua You , Liyong Ren , Guanglong Yu

The distance matrix $\mathcal{D}(G)$ of a graph $G$ is the matrix containing the pairwise distances between vertices. The transmission of a vertex $v_i$ in $G$ is the sum of the distances from $v_i$ to all other vertices and $T(G)$ is the…

Combinatorics · Mathematics 2020-03-10 Carolyn Reinhart

In this paper, we study dual quaternion and dual complex unit gain graphs and their spectral properties in a unified frame of dual unit gain graphs. Unit dual quaternions represent rigid movements in the 3D space, and have wide applications…

Combinatorics · Mathematics 2024-05-08 Chunfeng Cui , Yong Lu , Liqun Qi , Ligong Wang

Let $ \Phi=(G, \varphi) $ be a connected complex unit gain graph ($ \mathbb{T} $-gain graph) on a simple graph $ G $ with $ n $ vertices and maximum vertex degree $ \Delta $. The associated adjacency matrix and degree matrix are denoted by…

Combinatorics · Mathematics 2021-01-12 Aniruddha Samanta , M. Rajesh Kannan

The distance matrix $\mathcal{D}$ of a connected graph $G$ is the matrix indexed by the vertices of $G$ which entry $\mathcal{D}_{i,j}$ equals the distance between the vertices $v_i$ and $v_j$. The distance signless Laplacian matrix…

Combinatorics · Mathematics 2021-04-06 Chang Liu , Jianping Li

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)$ and $D^{Q}(G)$, respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of…

Combinatorics · Mathematics 2019-07-23 Hilal A. Ganie , S. Pirzada , A. Alhevaz , M. Baghipur

Let $G$ be a simple connected graph of order $n$ and $\partial(G)$ is the spectral radius of the distance matrix $D(G)$ of $G$. The transmission $D_i$ of vertex $i$ is the $i$-th row sum of $D(G)$. Denote by $D_{\max}(G)$ the maximum of…

Combinatorics · Mathematics 2024-02-02 Jingfen Lan , Lele Liu

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $\tilde{L}_G$. The inverse of $\tilde{L}_G$ is a doubly…

Combinatorics · Mathematics 2025-09-24 Enide Andrade , Geir Dahl

The normalized distance Laplacian of a graph $G$ is defined as $\mathcal{D}^\mathcal{L}(G)=T(G)^{-1/2}(T(G)-\mathcal{D}(G))T(G)^{-1/2}$ where $\mathcal{D}(G)$ is the matrix with pairwise distances between vertices and $T(G)$ is the diagonal…

Combinatorics · Mathematics 2023-02-23 Jacob Johnston , Michael Tait

The distance matrix $\mathcal{D}(G)$ of a graph $G$ is the matrix containing the pairwise distances between vertices, and the distance Laplacian matrix is $\mathcal{D}^L(G)=T(G)-\mathcal{D}(G)$, where $T(G)$ is the diagonal matrix of row…

Combinatorics · Mathematics 2018-12-17 Boris Brimkov , Ken Duna , Leslie Hogben , Kate Lorenzen , Carolyn Reinhart , Sung-Yell Song , Mark Yarrow

A theory of orientation on gain graphs (voltage graphs) is developed to generalize the notion of orientation on graphs and signed graphs. Using this orientation scheme, the line graph of a gain graph is studied. For a particular family of…

Combinatorics · Mathematics 2015-06-17 Nathan Reff