TY - JOUR
T1 - Eigenvalues of the resistance-distance matrix of complete multipartite graphs
AU - Das, Kinkar Chandra
AU - Yang, Yujun
N1 - Publisher Copyright:
© 2017, The Author(s).
PY - 2017
Y1 - 2017
N2 - Let G= (V, E) be a simple graph. The resistance distance between i, j∈ V, denoted by ri j, 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 R(G) , is a | V| × | V| matrix whose diagonal entries are 0 and for i≠ j, whose ij-entry is ri j. 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.
AB - Let G= (V, E) be a simple graph. The resistance distance between i, j∈ V, denoted by ri j, 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 R(G) , is a | V| × | V| matrix whose diagonal entries are 0 and for i≠ j, whose ij-entry is ri j. 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.
KW - largest resistance-distance eigenvalue
KW - resistance distance
KW - resistance-distance matrix
KW - second largest resistance-distance eigenvalue
UR - https://www.scopus.com/pages/publications/85036623226
U2 - 10.1186/s13660-017-1570-1
DO - 10.1186/s13660-017-1570-1
M3 - Article
AN - SCOPUS:85036623226
SN - 1025-5834
VL - 2017
JO - Journal of Inequalities and Applications
JF - Journal of Inequalities and Applications
M1 - 296
ER -