Papers
Topics
Authors
Recent
Search
2000 character limit reached

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Published 9 Apr 2024 in math.CO | (2404.06317v1)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (19)
  1. R B Bapat. Resistance distance in graphs. Mathematics Student-India, 68(1-4):87–98, 1999.
  2. R B Bapat. Graphs and matrices, volume 27. Springer, 2010.
  3. R B Bapat and S Gupta. Resistance distance in wheels and fans. Indian Journal of Pure and Applied Mathematics, 41(1):1–13, 2010.
  4. A simple method for computing resistance distance. Zeitschrift für Naturforschung A, 58(9-10):494–498, 2003.
  5. A Ben-Israel and T N E Greville. Generalized inverses: theory and applications, volume 15. Springer Science & Business Media, 2003.
  6. 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.
  7. Resistance distance in subdivision-vertex join and subdivision-edge join of graphs. Linear Algebra and its Applications, 458:454–462, 2014.
  8. H Chen and F Zhang. Resistance distance and the normalized Laplacian spectrum. Discrete applied mathematics, 155(5):654–661, 2007.
  9. EJ Evans and AE Francis. Algorithmic techniques for finding resistance distances on structured graphs. Discrete Applied Mathematics, 320:387–407, 2022.
  10. Central vertex join and central edge join of two graphs. AIMS Mathematics, 5(6):7214–7234, 2020.
  11. S J Kirkland and M Neumann. Group inverses of M-matrices and their applications. CRC Press, 2012.
  12. D J Klein and M Randić. Resistance distance. Journal of mathematical chemistry, 12:81–95, 1993.
  13. Douglas J Klein. Resistance-distance sum rules. Croatica chemica acta, 75(2):633–649, 2002.
  14. 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.
  15. Resistance distance and Kirchhoff index of R-vertex join and R-edge join of two graphs. Discrete Applied Mathematics, 187:130–139, 2015.
  16. Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs. Discrete Mathematics, 344(8):112433, 2021.
  17. Some results on resistance distances and resistance matrices. Linear and Multilinear Algebra, 63(3):523–533, 2015.
  18. On harmonious coloring of central graphs. Advances and applications in discrete mathematics, 2(1):17–33, 2008.
  19. H Zhang and Y Yang. Resistance distance and Kirchhoff index in circulant graphs. International Journal of Quantum Chemistry, 107(2):330–339, 2007.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.