Cargando…

Eigenvalues of the resistance-distance matrix of complete multipartite graphs

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Das, Kinkar Chandra, Yang, Yujun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5705781/
https://www.ncbi.nlm.nih.gov/pubmed/29213201
http://dx.doi.org/10.1186/s13660-017-1570-1
Descripción
Sumario: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.