Eigenvalues of the resistance-distance matrix of complete multipartite graphs

J Inequal Appl. 2017;2017(1):296. doi: 10.1186/s13660-017-1570-1. Epub 2017 Nov 28.

Abstract

Let [Formula: see text] be a simple graph. The resistance distance between [Formula: see text], denoted by [Formula: see text], is defined as the net effective resistance between nodes i and j in the corresponding electrical network constructed from G by replacing each edge of G with a resistor of 1 Ohm. The resistance-distance matrix of G, denoted by [Formula: see text], is a [Formula: see text] matrix whose diagonal entries are 0 and for [Formula: see text], whose ij-entry is [Formula: see text]. In this paper, we determine the eigenvalues of the resistance-distance matrix of complete multipartite graphs. Also, we give some lower and upper bounds on the largest eigenvalue of the resistance-distance matrix of complete multipartite graphs. Moreover, we obtain a lower bound on the second largest eigenvalue of the resistance-distance matrix of complete multipartite graphs.

Keywords: largest resistance-distance eigenvalue; resistance distance; resistance-distance matrix; second largest resistance-distance eigenvalue.