Note on the comparison of the first and second normalized zagreb eccentricity indices.

Damir Vukičević, Ante Graovac

PubMed · 2010 · 79 citations · 1 references

Concepts

Abstract

The conjecture Σuv V(G) dG(u)2 / n(G) ≤ Σuvv E(G) dG(u)dG(v) / m(G) that compares normalized Zagreb indices attracted recently a lot of attention1-9. In this paper we analyze analogous statement in which degree dG(u) of vertex u is replaced by its eccentricity δG(u) in which way we define novel first and second Zagreb eccentricity indices. We show that Σuv V(G) εG(u)2 / n(G) ≥ Σuvv E(G) εG(u)εG(v) / m(G) holds for all acyclic and unicyclic graphs and that neither this nor the opposite inequality holds for all bicyclic graphs.

References

1