Relationships between some distance-based topological indices

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2018 Serbia English Publisher:National Library of SerbiaJournal:Filomat, volume 32, pages 5,809-5,815 (issn: 0354-5180, eissn: 2406-0933,

Copyright policy )

Authors: Hua H.; Gutman, Ivan; Wang H.; das, kinkar;

doi: 10.2298/fil1817809h

Relationships between some distance-based topological indices

- Summary
- Subjects
- Metrics

Abstract

The Harary index (HI), the average distance (AD), the Wiener polarity index (WPI) and the connective eccentricity index (CEI) are distance-based graph invariants, some of which found applications in chemistry. We investigate the relationship between HI, AD, and CEI, and between WPI, AD, and CEI. First, we prove that HI > AD for any connected graph and that HI > CEI for trees, with only three exceptions. We compare WPI with CEI for trees, and give a classification of trees for which CEI ? WPI or CEI < WPI. Furthermore, we prove that for trees, WPI > AD, with only three exceptions.

Country

Serbia

Related Organizations

University of Kragujevac
Serbia

Keywords

Extremal problems in graph theory, Chemical graph theory, Distance in graphs, average distance, Wiener polarity index, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), Harary index, distance (in graph), Graphical indices (Wiener index, Zagreb index, Randić index, etc.), connective eccentricity index

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average