The Harary Index of All Unicyclic Graphs with Given Diameter
The Harary index of G is the sum of reciprocals of distance between any two vertices in G. In this paper, we obtain the graphs with the maximum and second-maximum Harary indices among n-vertex unicyclic graphs with diameter d.
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2018/3957023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832557018886438912 |
|---|---|
| author | Bao-Hua Xing Gui-Dong Yu Li-Xiang Wang Jinde Cao |
| author_facet | Bao-Hua Xing Gui-Dong Yu Li-Xiang Wang Jinde Cao |
| author_sort | Bao-Hua Xing |
| collection | DOAJ |
| description | The Harary index of G is the sum of reciprocals of distance between any two vertices in G. In this paper, we obtain the graphs with the maximum and second-maximum Harary indices among n-vertex unicyclic graphs with diameter d. |
| format | Article |
| id | doaj-art-5514cf5148e34930bcac640cce7cb97f |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-5514cf5148e34930bcac640cce7cb97f2025-02-03T05:43:52ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2018-01-01201810.1155/2018/39570233957023The Harary Index of All Unicyclic Graphs with Given DiameterBao-Hua Xing0Gui-Dong Yu1Li-Xiang Wang2Jinde Cao3School of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, ChinaSchool of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, ChinaSchool of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246133, ChinaSchool of Mathematics, Southeast University, Nanjing 210096, ChinaThe Harary index of G is the sum of reciprocals of distance between any two vertices in G. In this paper, we obtain the graphs with the maximum and second-maximum Harary indices among n-vertex unicyclic graphs with diameter d.http://dx.doi.org/10.1155/2018/3957023 |
| spellingShingle | Bao-Hua Xing Gui-Dong Yu Li-Xiang Wang Jinde Cao The Harary Index of All Unicyclic Graphs with Given Diameter Discrete Dynamics in Nature and Society |
| title | The Harary Index of All Unicyclic Graphs with Given Diameter |
| title_full | The Harary Index of All Unicyclic Graphs with Given Diameter |
| title_fullStr | The Harary Index of All Unicyclic Graphs with Given Diameter |
| title_full_unstemmed | The Harary Index of All Unicyclic Graphs with Given Diameter |
| title_short | The Harary Index of All Unicyclic Graphs with Given Diameter |
| title_sort | harary index of all unicyclic graphs with given diameter |
| url | http://dx.doi.org/10.1155/2018/3957023 |
| work_keys_str_mv | AT baohuaxing thehararyindexofallunicyclicgraphswithgivendiameter AT guidongyu thehararyindexofallunicyclicgraphswithgivendiameter AT lixiangwang thehararyindexofallunicyclicgraphswithgivendiameter AT jindecao thehararyindexofallunicyclicgraphswithgivendiameter AT baohuaxing hararyindexofallunicyclicgraphswithgivendiameter AT guidongyu hararyindexofallunicyclicgraphswithgivendiameter AT lixiangwang hararyindexofallunicyclicgraphswithgivendiameter AT jindecao hararyindexofallunicyclicgraphswithgivendiameter |