The Szeged index and the Wiener index of partial cubes with applications to chemical graphs

Matevž Črepnjak and Niko Tratnik

Applied Mathematics and Computation, 2017, vol. 309, issue C, 324-333

Abstract: In this paper, we study the Szeged index of partial cubes and hence generalize the result proved by Chepoi and Klavžar, who calculated this index for benzenoid systems. It is proved that the problem of calculating the Szeged index of a partial cube can be reduced to the problem of calculating the Szeged indices of weighted quotient graphs with respect to a partition coarser than Θ-partition. Similar result for the Wiener index was recently proved by Klavžar and Nadjafi-Arani. Furthermore, we show that such quotient graphs of partial cubes are again partial cubes. Since the results can be used to efficiently calculate the Wiener index and the Szeged index for specific families of chemical graphs, we consider C4C8 systems and show that the two indices of these graphs can be computed in linear time.

Keywords: Szeged index; Wiener index; Partial cube; Benzenoid system; C4C8 system (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317302552
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:309:y:2017:i:c:p:324-333

DOI: 10.1016/j.amc.2017.04.011

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 ().