On the relationship between variable Wiener index and variable Szeged index

Stijn Cambie and John Haslegrave

Applied Mathematics and Computation, 2022, vol. 431, issue C

Abstract: We resolve two conjectures of Hriňáková et al. (2019)[10] concerning the relationship between the variable Wiener index and variable Szeged index for a connected, non-complete graph, one of which would imply the other. The strong conjecture is that for any such graph there is a critical exponent in (0,1], below which the variable Wiener index is larger and above which the variable Szeged index is larger. The weak conjecture is that the variable Szeged index is always larger for any exponent exceeding 1. They proved the weak conjecture for bipartite graphs, and the strong conjecture for trees.

Keywords: Variable Wiener index; Variable Szeged index; Topological indices (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300322003940
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:431:y:2022:i:c:s0096300322003940

DOI: 10.1016/j.amc.2022.127320

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().