Abstract
If G is a connected graph, then HA(G)= u≢v(deg(u)+deg(v))/d(u,v) is the additively Harary index and HM(G)=u≢vdeg(u)deg(v)/d(u,v) the multiplicatively Harary index of G. G is an apex tree if it contains a vertex x such that G-x is a tree and is a k-apex tree if k is the smallest integer for which there exists a k-set X⊆V(G) such that G-X is a tree. Upper and lower bounds on HA and HM are determined for apex trees and k-apex trees. The corresponding extremal graphs are also characterized in all the cases except for the minimum k-apex trees, k≥3. In particular, if k≥2 and n≥6, then HA(G) ≤ (k1)(3n2 - 5n k2 - k + 2) /2 holds for any k-apex tree G, equality holding if and only if G is the join of Kk and K1,n-k-1).
| Original language | English |
|---|---|
| Pages (from-to) | 30-40 |
| Number of pages | 11 |
| Journal | Discrete Applied Mathematics |
| Volume | 189 |
| DOIs | |
| State | Published - 10 Jul 2015 |
Keywords
- Additively Harary index
- Apex tree
- Harmonic number
- k-apex tree
- Multiplicatively Harary index