Resistance distance in complete n-partite graphs

Authors

  • Severino Gervacio De La Salle University, 2401 Taft Avenue, 1004 Manila, Philippines

Abstract

We may view any graph as a network of resistors each having a resistance of 1 ohm. The resistance distance between a pair of vertices in a graph is defined as the effective resistance between the two vertices. This function is known to be a metric on the vertex-set of any graph. The main result of this paper is an explicit expression for the resistance distance between any pair of vertices in the complete n-partite graph Km1, m2, ... , mn.

 

Downloads

Published

2012-05-01

How to Cite

Gervacio, S. (2012). Resistance distance in complete n-partite graphs. The Mindanawan Journal of Mathematics, 3(1), 1–19. Retrieved from https://journals.msuiit.edu.ph/tmjm/article/view/26

Issue

Vol. 3 No. 1

Section

Articles