On the Resistance-Harary Index of Graphs Given Cut Edges
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. T...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Chemistry |
| Online Access: | http://dx.doi.org/10.1155/2017/3531746 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550279349796864 |
|---|---|
| author | Hongzhuan Wang Hongbo Hua Libing Zhang Shu Wen |
| author_facet | Hongzhuan Wang Hongbo Hua Libing Zhang Shu Wen |
| author_sort | Hongzhuan Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-6d34128959d64db7b1e44b5eec830cf0 |
| institution | Kabale University |
| issn | 2090-9063 2090-9071 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Chemistry |
| spelling | doaj-art-6d34128959d64db7b1e44b5eec830cf02025-02-03T06:07:16ZengWileyJournal of Chemistry2090-90632090-90712017-01-01201710.1155/2017/35317463531746On the Resistance-Harary Index of Graphs Given Cut EdgesHongzhuan Wang0Hongbo Hua1Libing Zhang2Shu Wen3Huaiyin Institute of Technology, Faculty of Mathematics and Physics, Huai’an, Jiangsu 223003, ChinaHuaiyin Institute of Technology, Faculty of Mathematics and Physics, Huai’an, Jiangsu 223003, ChinaHuaiyin Institute of Technology, Faculty of Mathematics and Physics, Huai’an, Jiangsu 223003, ChinaHuaiyin Institute of Technology, Faculty of Mathematics and Physics, Huai’an, Jiangsu 223003, ChinaGraphs 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.http://dx.doi.org/10.1155/2017/3531746 |
| spellingShingle | Hongzhuan Wang Hongbo Hua Libing Zhang Shu Wen On the Resistance-Harary Index of Graphs Given Cut Edges Journal of Chemistry |
| title | On the Resistance-Harary Index of Graphs Given Cut Edges |
| title_full | On the Resistance-Harary Index of Graphs Given Cut Edges |
| title_fullStr | On the Resistance-Harary Index of Graphs Given Cut Edges |
| title_full_unstemmed | On the Resistance-Harary Index of Graphs Given Cut Edges |
| title_short | On the Resistance-Harary Index of Graphs Given Cut Edges |
| title_sort | on the resistance harary index of graphs given cut edges |
| url | http://dx.doi.org/10.1155/2017/3531746 |
| work_keys_str_mv | AT hongzhuanwang ontheresistancehararyindexofgraphsgivencutedges AT hongbohua ontheresistancehararyindexofgraphsgivencutedges AT libingzhang ontheresistancehararyindexofgraphsgivencutedges AT shuwen ontheresistancehararyindexofgraphsgivencutedges |