Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
Abstract: The central graph $C(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into each edge of $G$ exactly once and joining all the non-adjacent vertices in $G$. Let $G_1$ and $G_2$ be two vertex disjoint graphs. The central vertex join of $G_1$ and $G_2$ is the graph $ G_1\dot{\vee} G_2$, is obtained from $C(G_1)$ and $G_2$ by joining each vertex of $G_1$ with every vertex of $G_2$. The central edge join of $G_1$ and $G_2$ is the graph $ G_1\veebar G_2$, is obtained from $C(G_1)$ and $G_2$ by joining each vertex corresponding to the edges of $G_1$ with every vertex of $G_2$. In this article, we obtain formulae for the resistance distance and Kirchhoff index of $G_1\dot{\vee} G_2$ and $ G_1\veebar G_2$. In addition, we provide the resistance distance, Kirchhoff index, and Kemeny's constant of the central graph of a graph.
- R B Bapat. Resistance distance in graphs. Mathematics Student-India, 68(1-4):87–98, 1999.
- R B Bapat. Graphs and matrices, volume 27. Springer, 2010.
- R B Bapat and S Gupta. Resistance distance in wheels and fans. Indian Journal of Pure and Applied Mathematics, 41(1):1–13, 2010.
- A simple method for computing resistance distance. Zeitschrift für Naturforschung A, 58(9-10):494–498, 2003.
- A Ben-Israel and T N E Greville. Generalized inverses: theory and applications, volume 15. Springer Science & Business Media, 2003.
- Molecular cyclicity and centricity of polycyclic graphs. I. cyclicity based on resistance distances or reciprocal distances. International journal of quantum chemistry, 50(1):1–20, 1994.
- Resistance distance in subdivision-vertex join and subdivision-edge join of graphs. Linear Algebra and its Applications, 458:454–462, 2014.
- H Chen and F Zhang. Resistance distance and the normalized Laplacian spectrum. Discrete applied mathematics, 155(5):654–661, 2007.
- EJ Evans and AE Francis. Algorithmic techniques for finding resistance distances on structured graphs. Discrete Applied Mathematics, 320:387–407, 2022.
- Central vertex join and central edge join of two graphs. AIMS Mathematics, 5(6):7214–7234, 2020.
- SÂ J Kirkland and MÂ Neumann. Group inverses of M-matrices and their applications. CRC Press, 2012.
- D J Klein and M Randić. Resistance distance. Journal of mathematical chemistry, 12:81–95, 1993.
- Douglas J Klein. Resistance-distance sum rules. Croatica chemica acta, 75(2):633–649, 2002.
- Qun Liu. Some results of resistance distance and Kirchhoff index based on R-graph. IAENG International Journal of Applied Mathematics, 46(3):346–352, 2016.
- Resistance distance and Kirchhoff index of R-vertex join and R-edge join of two graphs. Discrete Applied Mathematics, 187:130–139, 2015.
- Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs. Discrete Mathematics, 344(8):112433, 2021.
- Some results on resistance distances and resistance matrices. Linear and Multilinear Algebra, 63(3):523–533, 2015.
- On harmonious coloring of central graphs. Advances and applications in discrete mathematics, 2(1):17–33, 2008.
- H Zhang and Y Yang. Resistance distance and Kirchhoff index in circulant graphs. International Journal of Quantum Chemistry, 107(2):330–339, 2007.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.