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...
Autores principales: | , |
---|---|
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 |