Abstract
The first (M1) and second (M2) Zagreb indices and the Harary index (H) are graph invariants that found applications in chemistry. We present several new estimates for M1 and M2 and characterize the extremal trees. Lower and upper bounds on Harary index are obtained in terms of independence and matching numbers, as well as M1 and M2, and the extremal trees are characterized.
| Original language | English |
|---|---|
| Pages (from-to) | 301-314 |
| Number of pages | 14 |
| Journal | Match |
| Volume | 70 |
| Issue number | 1 |
| State | Published - 2013 |