中文
相关论文

相关论文: Two Laplacians for the resistance distance matrix …

200 篇论文

In this article we consider resistance matrix of a connected graph. For unweighted graph we study some necessary and sufficient conditions for resistance regular graphs. Also we find some relationship between Laplacian matrix and resistance…

组合数学 · 数学 2018-03-28 Deepak Sarma

Resistance distance has been studied extensively in the past years, with the majority of previous studies devoted to undirected networks, in spite of the fact that various realistic networks are directed. Although several generalizations of…

网络与互联网体系结构 · 计算机科学 2023-02-09 Mingzhe Zhu , Liwang Zhu , Huan Li , Wei Li , Zhongzhi Zhang

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

组合数学 · 数学 2021-07-21 Bilal A. Rather

The \emph{resistance matrix} of a simple connected graph $G$ is denoted by $R$, and is defined by $R =(r_{ij})$, where $r_{ij}$ is the resistance distance between the vertices $i$ and $j$ of $G$. In this paper, we consider the resistance…

组合数学 · 数学 2018-04-05 Fouzul Atik , Ravindra B Bapat , M. Rajesh Kannan

In this paper, we introduce the Laplacian and the signless Laplacian for the eccentricity matrix of a connected graph, referred to as the eccentricity Laplacian and the eccentricity signless Laplacian, respectively. We establish the…

组合数学 · 数学 2026-05-15 Keshav Saini , Anubha Jindal , K. Palpandi

Let $G$ be a strongly connected and balanced directed graph. The Laplacian matrix of $G$ is then the matrix (not necessarily symmetric) $L:=D-A$, where $A$ is the adjacency matrix of $G$ and $D$ is the diagonal matrix such that the row sums…

组合数学 · 数学 2020-06-04 Balaji R. , Bapat R. B. , Shivani Goel

In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the…

谱理论 · 数学 2024-08-12 Kauê Cardoso , Vilmar Trevisan

For a simple connected graph $G$ of order $n$ having distance Laplacian eigenvalues $ \rho^{L}_{1}\geq \rho^{L}_{2}\geq \cdots \geq \rho^{L}_{n}$, the distance Laplacian energy $DLE(G)$ is defined as…

组合数学 · 数学 2021-12-07 Hilal A. Ganie , Rezwan Ul Shaban , Bilal A. Rather , S. Pirzada

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree…

组合数学 · 数学 2017-05-01 Barbara Giunti , Vincenzo Perri

This paper extends the definitions of effective resistance and effective conductance to characterize the overall relation (positive coupling or antagonism) between any two disjoint sets of nodes in a signed graph. It generalizes the…

最优化与控制 · 数学 2019-07-19 Yue Song , David J. Hill , Tao Liu

For a connected graph $G$, its resistance distance matrix is denoted by $R(G)$. A graph is called resistance regular if all the row (or column) sums of $R(G)$ are equal. We provide a necessary and sufficient condition for a simple connected…

组合数学 · 数学 2025-06-13 Haritha T , Chithra A

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…

组合数学 · 数学 2020-10-12 Roshni T Roy , K A Germina , K Shahul Hameed , Thomas Zaslavsky

M. Aouchiche and P. Hansen proposed the distance Laplacian and the distance signless Laplacian of a connected graph [Two Laplacians for the distance matrix of a graph, LAA 439 (2013) 21{33]. In this paper, we obtain three theorems on the…

组合数学 · 数学 2013-08-16 Wenxi Hong , Lihua You

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)$…

组合数学 · 数学 2022-04-11 Gui-Xian Tian , Mei-Jiao Cheng , Shu-Yu Cui

Distance matrices of graphs were introduced by Graham and Pollack in 1971 to study a problem in communications. Since then, there has been extensive research on the distance matrices of graphs -- a 2014 survey by Aouchiche and Hansen on…

组合数学 · 数学 2021-05-06 Leslie Hogben , Carolyn Reinhart

In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. We express the adjacency matrix of the product in terms of…

组合数学 · 数学 2016-10-18 K. A. Germina , Shahul Hameed K , Thomas Zaslavsky

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

组合数学 · 数学 2013-10-31 Xiao-Dong Zhang

Let G be a simple undirected connected graph. In this paper, new upper bounds on the distance Laplacian spectral radius of G are obtained. Moreover, new lower and upper bounds for the distance signless Laplacian spectral radius of G are…

组合数学 · 数学 2019-06-14 Roberto C. Díaz , Ana I. Julio , Oscar Rojo

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

组合数学 · 数学 2024-11-14 R. Vishnupriya , R. Rajkumar

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…

组合数学 · 数学 2021-04-06 Chang Liu , Jianping Li
‹ 上一页 1 2 3 10 下一页 ›