Eigenvalues of the resistance-distance matrix of complete multipartite graphs

Kinkar Chandra Das, Yujun Yang

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Article number296
JournalJournal of Inequalities and Applications
Volume2017
DOIs
StatePublished - 2017

Keywords

  • largest resistance-distance eigenvalue
  • resistance distance
  • resistance-distance matrix
  • second largest resistance-distance eigenvalue

Fingerprint

Dive into the research topics of 'Eigenvalues of the resistance-distance matrix of complete multipartite graphs'. Together they form a unique fingerprint.

Cite this