Abstract

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.

Highlights

  • There are many theories and methods for studying complex networks

  • This paper considers the resistance distance and Kirchhoff index of graphs with pockets and edge pockets of these two new graph operations below, which come from [12] and [3, 8], respectively

  • Liu et al [14, 15] gave the resistance distance and Kirchhoff index of R-vertex join and R-edge join of two graphs

Read more

Summary

Introduction

There are many theories and methods for studying complex networks. Scholars describe and display complex networks from various angles and strive to discover new phenomena and new features of complex networks. Resistance distance and Kirchhoff, the advantage of the index is that it can better reflect the integrity and connectivity of the network. With these two Mathematical Problems in Engineering quantities, we can optimize the network. This paper considers the resistance distance and Kirchhoff index of graphs with pockets and edge pockets of these two new graph operations below, which come from [12] and [3, 8], respectively. Liu et al [14, 15] gave the resistance distance and Kirchhoff index of R-vertex join and R-edge join of two graphs.

Preliminaries
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call