Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419462 | Discrete Applied Mathematics | 2012 | 11 Pages |
Abstract
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the first up to seventh smallest Harary indices of trees of order n≥16n≥16 and the first up to eighth greatest Harary indices of trees of order n≥14n≥14.
► The extremal trees are characterized with respect to Harary index. ► The trees with seven smallest Harary indices are determined. ► The trees with eight greatest Harary indices are determined.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Kexiang Xu,