English
Related papers

Related papers: On spectral spread of generalized distance matrix …

200 papers

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

The generalized distance spectral radius of a connected graph $G$ is the spectral radius of the generalized distance matrix of $G$, defined by $$D_\alpha(G)=\alpha Tr(G)+(1-\alpha)D(G), \;\;0\le\alpha \le 1,$$ where $D(G)$ and $Tr(G)$…

Combinatorics · Mathematics 2019-01-24 Shu-Yu Cui , Gui-Xian Tian , Lu Zheng

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

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

The generalized reciprocal distance matrix $RD_{\alpha}(G)$ was defined as $RD_{\alpha}(G)=\alpha RT(G)+(1-\alpha)RD(G),\quad 0\leq \alpha \leq 1.$ Let $\lambda_{1}(RD_{\alpha}(G))\geq \lambda_{2}(RD_{\alpha}(G))\geq \cdots \geq…

Combinatorics · Mathematics 2022-07-13 Hechao Liu , Yufei Huang

Let $G$ be a connected graph with order $n$ and size $m$. Let $D(G)$ and $Tr(G)$ be the distance matrix and diagonal matrix with vertex transmissions of $G$, respectively. For any real $\alpha\in[0,1]$, the generalized distance matrix…

Combinatorics · Mathematics 2025-12-04 Zengzhao Xu , Weige Xi , Ligong Wang

For a connected graph $G$ and $\alpha\in [0,1)$, the distance $\alpha$-spectral radius of $G$ is the spectral radius of the matrix $D_{\alpha}(G)$ defined as $D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G)$, where $T(G)$ is a diagonal matrix of…

Combinatorics · Mathematics 2019-01-30 H. Y. Guo , B. Zhou

The normalized distance Laplacian matrix $\mathcal{D}^{\mathcal{L}}(G)$ of a graph $G$ is a natural generalization of the normalized Laplacian matrix, arising from the matrix of pairwise distances between vertices rather than the adjacency…

Combinatorics · Mathematics 2025-03-17 John Byrne , Jacob Johnston , Carl Schildkraut , Michael Tait

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

Let $D(G)$ denote the distance matrix of a connected graph $G$ with $n$ vertices. The distance spectral gap of a graph $G$ is defined as $\delta_{D^G} = \rho_1 - \rho_2$, where $\rho_1$ and $\rho_2$ represent the largest and second largest…

Combinatorics · Mathematics 2025-02-12 Haritha T , Chithra A.

For a simple, undirected and connected graph $G$, $D_{\alpha}(G) = \alpha Tr(G) + (1-\alpha) D(G)$ is called the $\alpha$-distance matrix of $G$, where $\alpha\in [0,1]$, $D(G)$ is the distance matrix of $G$, and $Tr(G)$ is the vertex…

Combinatorics · Mathematics 2019-08-13 Yang Yang , Lizhu Sun , Changjiang Bu

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

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

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

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

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

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

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 simple graph $G$, the generalized adjacency matrix $A_{\alpha}(G)$ is defined as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G), \alpha\in [0,1]$, where $A(G)$ is the adjacency matrix and $D(G)$ is the diagonal matrix of vertex degrees of…

Combinatorics · Mathematics 2021-10-26 Bilal A. Rather , Hilal A. Ganie , S. Pirzada
‹ Prev 1 2 3 10 Next ›