Further Results on Resistance Distance and Kirchhoff Index in Electric Networks
In electric circuit theory, it is of great interest to compute the effective resistance between any pairs of vertices of a network, as well as the Kirchhoff index. Let Q(G) be the graph obtained from G by inserting a new vertex into every edge of G and by joining by edges those pairs of these new ve...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2016/4682527 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In electric circuit theory, it is of great interest to compute the effective resistance between any pairs of vertices of a network, as well as the Kirchhoff index. Let Q(G) be the graph obtained from G by inserting a new vertex into every edge of G and by joining by edges those pairs of these new vertices which lie on adjacent edges of G. The set of such new vertices is denoted by I(G). The Q-vertex corona of G1 and G2, denoted by G1⊙QG2, is the graph obtained from vertex disjoint Q(G1) and VG1 copies of G2 by joining the ith vertex of V(G1) to every vertex in the ith copy of G2. The Q-edge corona of G1 and G2, denoted by G1⊖QG2, is the graph obtained from vertex disjoint Q(G1) and IG1 copies of G2 by joining the ith vertex of I(G1) to every vertex in the ith copy of G2. The objective of the present work is to obtain the resistance distance and Kirchhoff index for composite networks such as Q-vertex corona and Q-edge corona networks. |
|---|---|
| ISSN: | 1026-0226 1607-887X |