scholarly journals Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs

Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1593-1604 ◽  
Author(s):  
Qun Liu
Keyword(s):  
Closed Form ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Arbitrary Graphs

For a graph G, the graph R(G) of a graph G is the graph obtained by adding a new vertex for each edge of G and joining each new vertex to both end vertices of the corresponding edge. Let I(G) be the set of newly added vertices, i.e I(G) = V(R(G))\ V(G). The generalized R-vertex corona of G and Hi for i = 1, 2, ?,n, denoted by R(G) ?? ^n i=1 Hi, is the graph obtained from R(G) and Hi by joining the i-th vertex of V(G) to every vertex in Hi. The generalized R-edge corona of G and Hi for i = 1, 2, ?,m, denoted by R(G)?^m i=1 Hi, is the graph obtained from R(G) and Hi by joining the i-th vertex of I(G) to every vertex in Hi. In this paper, we derive closed-form formulas for resistance distance and Kirchhoff index of R(G) ?? ^n i=1 Hi and R(G) ? ^m i=1 Hi whenever G and Hi are arbitrary graphs. These results generalize the existing results.

scholarly journals Resistance Distance and Kirchhoff Index of Graphs with Pockets

2018 ◽  
Author(s):  
Qun Liu ◽  
Jiabao Liu
Keyword(s):  
Closed Form ◽  
Simple Graph ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Vertex Set

Let G[F,Vk, Huv] be the graph with k pockets, where F is a simple graph of order n ≥ 1,Vk= {v1,v2,··· ,vk} is a subset of the vertex set of F and Hvis a simple graph of order m ≥ 2,v is a specified vertex of Hv. Also let G[F,Ek, Huv] be the graph with k edge pockets, where F is a simple graph of order n ≥ 2, Ek= {e1,e2,···ek} is a subset of the edge set of F and Huvis a simple graph of order m ≥ 3, uv is a specified edge of Huvsuch that Huv− u is isomorphic to Huv− v. In this paper, we derive closed-form formulas for resistance distance and Kirchhoff index of G[F,Vk, Hv] and G[F,Ek, Huv] in terms of the resistance distance and Kirchhoff index F, Hv and F, Huv, respectively.

scholarly journals Resistance Distance and Kirchhoff Index for a Class of Graphs

2018 ◽  
Vol 2018 ◽  
pp. 1-8
Author(s):  
WanJun Yin ◽  
ZhengFeng Ming ◽  
Qun Liu
Keyword(s):  
Closed Form ◽  
Simple Graph ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Vertex Set

Let G[F,Vk,Hv] be the graph with k pockets, where F is a simple graph of order n≥1, Vk={v1,v2,…,vk} is a subset of the vertex set of F, Hv is a simple graph of order m≥2, and v is a specified vertex of Hv. Also let G[F,Ek,Huv] be the graph with k edge pockets, where F is a simple graph of order n≥2, Ek={e1,e2,…ek} is a subset of the edge set of F, Huv is a simple graph of order m≥3, and uv is a specified edge of Huv such that Huv-u is isomorphic to Huv-v. In this paper, we derive closed-form formulas for resistance distance and Kirchhoff index of G[F,Vk,Hv] and G[F,Ek,Huv] in terms of the resistance distance and Kirchhoff index F, Hv and F, Huv, respectively.

A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

2015 ◽  
Vol 70 (6) ◽  
pp. 459-463 ◽  
Author(s):  
Yujun Yang ◽  
Douglas J. Klein
Keyword(s):  
Upper Bound ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Kirchhoff Index ◽  
Resistance Distance

AbstractTwo resistance-distance-based graph invariants, namely, the Kirchhoff index and the additive degree-Kirchhoff index, are studied. A relation between them is established, with inequalities for the additive degree-Kirchhoff index arising via the Kirchhoff index along with minimum, maximum, and average degrees. Bounds for the Kirchhoff and additive degree-Kirchhoff indices are also determined, and extremal graphs are characterised. In addition, an upper bound for the additive degree-Kirchhoff index is established to improve a previously known result.

SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS

Fractals ◽  
2018 ◽  
Vol 26 (01) ◽  
pp. 1850017 ◽  
Author(s):  
YUFEI CHEN ◽  
MEIFENG DAI ◽  
XIAOQIAN WANG ◽  
YU SUN ◽  
WEIYI SU
Keyword(s):  
Spectral Analysis ◽  
Closed Form ◽  
Structural Properties ◽  
Spanning Trees ◽  
Laplacian Matrix ◽  
Kirchhoff Index ◽  
Successive Generations

Much information about the structural properties and dynamical aspects of a network is measured by the eigenvalues of its normalized Laplacian matrix. In this paper, we aim to present a first study on the spectra of the normalized Laplacian of weighted iterated triangulations of graphs. We analytically obtain all the eigenvalues, as well as their multiplicities from two successive generations. As an example of application of these results, we then derive closed-form expressions for their multiplicative Kirchhoff index, Kemeny’s constant and number of weighted spanning trees.

scholarly journals Some Bounds for the Kirchhoff Index of Graphs

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Yujun Yang
Keyword(s):  
Connected Graph ◽  
Planar Graphs ◽  
Independence Number ◽  
Clique Number ◽  
Upper Bounds ◽  
Electrical Network ◽  
Lower And Upper Bounds ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Fullerene Graphs

The resistance distance between two vertices of a connected graphGis defined as the effective resistance between them in the corresponding electrical network constructed fromGby replacing each edge ofGwith a unit resistor. The Kirchhoff index ofGis the sum of resistance distances between all pairs of vertices. In this paper, general bounds for the Kirchhoff index are given via the independence number and the clique number, respectively. Moreover, lower and upper bounds for the Kirchhoff index of planar graphs and fullerene graphs are investigated.

The Kirchhoff Index of Quasi-Tree Graphs

2015 ◽  
Vol 70 (3) ◽  
pp. 135-139 ◽  
Author(s):  
Kexiang Xu ◽  
Hongshuang Liu ◽  
Kinkar Ch. Das
Keyword(s):  
Lower Bound ◽  
Extremal Graphs ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Tree Graphs ◽  
Classical Distance

AbstractResistance distance was introduced by Klein and Randić as a generalisation of the classical distance. The Kirchhoff index Kf(G) of a graph G is the sum of resistance distances between all unordered pairs of vertices. In this article we characterise the extremal graphs with the maximal Kirchhoff index among all non-trivial quasi-tree graphs of order n. Moreover, we obtain a lower bound on the Kirchhoff index for all non-trivial quasi-tree graphs of order n.

scholarly journals The Hermitian Kirchhoff Index and Robustness of Mixed Graph

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Wei Lin ◽  
Shuming Zhou ◽  
Min Li ◽  
Gaolin Chen ◽  
Qianru Zhou
Keyword(s):  
Large Scale ◽  
Distance Measure ◽  
Laplacian Matrix ◽  
Graph Connectivity ◽  
Kirchhoff Index ◽  
Resistance Distance ◽  
Mixed Graph ◽  
Information Theoretic ◽  
Resistance Matrix ◽  
Mixed Networks

Large-scale social graph data poses significant challenges for social analytic tools to monitor and analyze social networks. The information-theoretic distance measure, namely, resistance distance, is a vital parameter for ranking influential nodes or community detection. The superiority of resistance distance and Kirchhoff index is that it can reflect the global properties of the graph fairly, and they are widely used in assessment of graph connectivity and robustness. There are various measures of network criticality which have been investigated for underlying networks, while little is known about the corresponding metrics for mixed networks. In this paper, we propose the positive walk algorithm to construct the Hermitian matrix for the mixed graph and then introduce the Hermitian resistance matrix and the Hermitian Kirchhoff index which are based on the eigenvalues and eigenvectors of the Hermitian Laplacian matrix. Meanwhile, we also propose a modified algorithm, the directed traversal algorithm, to select the edges whose removal will maximize the Hermitian Kirchhoff index in the general mixed graph. Finally, we compare the results with the algebraic connectivity to verify the superiority of the proposed strategy.

Sign in / Sign up

Export Citation Format

Share Document