English
Related papers

Related papers: Gain distance Laplacian matrices for complex unit …

200 papers

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $, and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2025-07-30 Aniruddha Samanta , Deepshikha

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $, and its inverse is assigned to the opposite…

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

A complex unit gain graph is a graph where each orientation of an edge is given a complex unit, which is the inverse of the complex unit assigned to the opposite orientation. We extend some fundamental concepts from spectral graph theory to…

Combinatorics · Mathematics 2014-08-26 Nathan Reff

A complex unit gain graph ($\mathbb{T}$-gain graph), $\Phi = (G, \varphi)$ is a graph where the function $\varphi$ assigns a unit complex number to each orientation of an edge of $G$, and its inverse is assigned to the opposite orientation.…

Combinatorics · Mathematics 2021-05-11 M. Rajesh Kannan , Navish Kumar , Shivaramakrishna Pragada

A complex unit gain graph is a triple $\varphi=(G, \mathbb{T}, \varphi)$ (or $G^{\varphi}$ for short) consisting of a simple graph $G$, as the underlying graph of $G^{\varphi}$, the set of unit complex numbers $\mathbb{T}={z\in \mathbb{C}:…

Combinatorics · Mathematics 2021-08-04 Yong Lu , Qi Wu

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the gain function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $ and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2023-12-29 Aniruddha Samanta , M. Rajesh Kannan

A $\mathbb{T}$-gain graph, $\Phi = (G, \varphi)$, is a graph in which the function $\varphi$ assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency…

Combinatorics · Mathematics 2020-05-19 Aniruddha Samanta , M. Rajesh Kannan

A complex unit gain graph (or ${\mathbb T}$-gain graph) is a triple $\Phi=(G, {\mathbb T}, \varphi)$ (or $(G, \varphi)$ for short) consisting of a simple graph $G$, as the underlying graph of $(G, \varphi)$, the set of unit complex numbers…

Combinatorics · Mathematics 2020-01-07 Shengjie He , Rong-Xia Hao , Fengming Dong

A $\mathbb{T}$-gain graph is a triple $\Phi=(G,\mathbb{T},\varphi)$ consisting of a graph $G=(V,E)$, the circle group $\mathbb{T}=\{z\in C: |z|=1\}$ and a gain function $\varphi:\overrightarrow{E}\rightarrow \mathbb{T}$ such that…

Combinatorics · Mathematics 2015-11-25 Yong Lu , Ligong Wang , Peng Xiao

A complex unit gain graph (or $\mathbb{T}$-gain graph) is a triple $\Phi=(G, \mathbb{T}, \varphi)$ ($(G, \varphi)$ for short) consisting of a graph $G$ as the underlying graph of $(G, \varphi)$, $\mathbb{T}= \{ z \in C:|z|=1 \} $ is a…

Combinatorics · Mathematics 2019-09-19 Shengjie He , Rong-Xia Hao , Aimei Yu

A $\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…

Combinatorics · Mathematics 2023-04-18 Aniruddha Samanta , M. Rajesh Kannan

A quaternion unit gain graph is a graph where each orientation of an edge is given a quaternion unit, and the opposite orientation is assigned the inverse of this quaternion unit. In this paper, we provide a combinatorial description of the…

Combinatorics · Mathematics 2023-12-18 Ivan I. Kyrchei , Eran Treister , Volodymyr O. Pelykh

The \emph{distance matrix} of a simple connected graph $G$ is $D(G)=(d_{ij})$, where $d_{ij}$ is the distance between the vertices $i$ and $j$ in $G$. We consider a weighted tree $T$ on $n$ vertices with edge weights are square matrix of…

Combinatorics · Mathematics 2017-10-30 Fouzul Atik , M. Rajesh Kannan , R. B. Bapat

Let $G$ be a simple connected simple graph of order $n$. The distance Laplacian matrix $D^{L}(G)$ is defined as $D^L(G)=Diag(Tr)-D(G)$, where $Diag(Tr)$ is the diagonal matrix of vertex transmissions and $D(G)$ is the distance matrix of…

Combinatorics · Mathematics 2022-10-20 Saleem Khan , S. Pirzada

Let $G$ be a simple undirected connected graph with the Harary matrix $RD(G)$, which is also called the reciprocal distance matrix of $G$. The reciprocal distance signless Laplacian matrix of $G$ is $RQ(G)=RT(G)+RD(G)$, where $RT(G)$…

Combinatorics · Mathematics 2022-04-11 Gui-Xian Tian , Mei-Jiao Cheng , Shu-Yu Cui

Let $G=(V,\overrightarrow{E})$ be a graph with some prescribed orientation for the edges and $\Gamma$ be an arbitrary group. If $f\in \mathrm{Inv}(\Gamma)$ be an anti-involution then the skew gain graph $\Phi_f=(G,\Gamma,\varphi,f)$ is such…

Combinatorics · Mathematics 2020-09-23 Roshni T Roy , Shahul Hameed K , Germina K A

Let $G$ be a connected simple graph with $n$ vertices. The distance Laplacian matrix $D^{L}(G)$ is defined as $D^L(G)=Diag(Tr)-D(G)$, where $Diag(Tr)$ is the diagonal matrix of vertex transmissions and $D(G)$ is the distance matrix of $G$.…

Combinatorics · Mathematics 2022-02-18 Saleem Khan , S. Pirzada

Let $G$ be a simple, connected graph, $\mathcal{D}(G)$ be the distance matrix of $G$, and $Tr(G)$ be the diagonal matrix of vertex transmissions of $G$. The distance Laplacian matrix and distance signless Laplacian matrix of $G$ are defined…

Combinatorics · Mathematics 2020-05-20 Pengli Lu , Wenzhi Liu

It is known from the algebraic graph theory that if $L$ is the Laplacian matrix of some tree $G$ with a vertex degree sequence $\mathbf{d}=(d_1, ..., d_n)^\top$ and $D$ is its distance matrix, then…

Combinatorics · Mathematics 2021-01-25 Mikhail Goubko , Alexander Veremyev

Distance well-defined graphs consist of connected undirected graphs, strongly connected directed graphs and strongly connected mixed graphs. Let $G$ be a distance well-defined graph, and let ${\sf D}(G)$ be the distance matrix of $G$.…

Combinatorics · Mathematics 2017-11-29 Hui Zhou , Qi Ding , Ruiling Jia
‹ Prev 1 2 3 10 Next ›