Authors: | Feng, Lihua Li, Ziyuan Liu, Weijun Lu, Lu Stevanović, Dragan |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | Minimal Harary index of unicyclic graphs with diameter at most 4 | Journal: | Applied Mathematics and Computation | Volume: | 381 | Issue Date: | 15-Sep-2020 | Rank: | M21a | ISSN: | 0096-3003 | DOI: | 10.1016/j.amc.2020.125315 | Abstract: | The Harary index of a graph G is defined as [Formula presented] where dG(u, v) is the distance between the vertices u and v. In this paper, we respectively determine the minimal Harary index among all unicyclic graphs with diameter 3 and all unicyclic graphs with diameter 4. |
Keywords: | Extremal graph | Harary index | Unicyclic graphs | Publisher: | Elsevier | Project: | NSFC (Nos. 11671402, 11871479) Hunan Provincial Natural Science Foundation (Nos. 2016JJ2138, 2018JJ2479) Graph theory and mathematical programming with applications in chemistry and computer science |
Show full item record
SCOPUSTM
Citations
5
checked on Nov 19, 2024
Page view(s)
18
checked on Nov 19, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.