On the Resistance-Harary Index of Graphs Given Cut Edges
| Autor: | Hongzhuan Wang, Hongbo Hua, Libing Zhang, Shu Wen |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Journal of Chemistry, Vol 2017 (2017) |
| Druh dokumentu: | article |
| ISSN: | 2090-9063 2090-9071 |
| DOI: | 10.1155/2017/3531746 |
| Popis: | Graphs are often used to describe the structure of compounds and drugs. Each vertex in the graph represents the molecule and each edge represents the bond between the atoms. The resistance distance between any two vertices is equal to the resistance between the two points of an electrical network. The Resistance-Harary index is defined as the sum of reciprocals of resistance distances between all pairs of vertices. In this paper, the extremal graphs with maximum Resistance-Harary index are determined in connected graphs with given vertices and cut edges. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|