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
_version_ 1783282094151041024
author Das, Kinkar Chandra
Yang, Yujun
author_facet Das, Kinkar Chandra
Yang, Yujun
author_sort Das, Kinkar Chandra
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5705781
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-57057812017-12-04 Eigenvalues of the resistance-distance matrix of complete multipartite graphs Das, Kinkar Chandra Yang, Yujun J Inequal Appl Research 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. Springer International Publishing 2017-11-28 2017 /pmc/articles/PMC5705781/ /pubmed/29213201 http://dx.doi.org/10.1186/s13660-017-1570-1 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Das, Kinkar Chandra
Yang, Yujun
Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title_full Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title_fullStr Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title_full_unstemmed Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title_short Eigenvalues of the resistance-distance matrix of complete multipartite graphs
title_sort eigenvalues of the resistance-distance matrix of complete multipartite graphs
topic Research
url 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
work_keys_str_mv AT daskinkarchandra eigenvaluesoftheresistancedistancematrixofcompletemultipartitegraphs
AT yangyujun eigenvaluesoftheresistancedistancematrixofcompletemultipartitegraphs