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

DOI10.1016/J.AMC.2017.04.011zbMATH Open1414.05100arXiv1609.03856OpenAlexW2552755994MaRDI QIDQ1738125FDOQ1738125

Niko Tratnik, Matevž Črepnjak

Publication date: 29 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Abstract: In this paper we study the Szeged index of partial cubes and hence generalize the result proved by V. Chepoi and S. Klavv{z}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 $Theta$-partition. Similar result for the Wiener index was recently proved by S. Klavv{z}ar and M. J. 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 $C_4{C}_8$ systems and show that the two indices of these graphs can be computed in linear time.

Full work available at URL: https://arxiv.org/abs/1609.03856

zbMATH Keywords

Wiener indexpartial cubeSzeged indexbenzenoid systemC\(_{4}\)C\(_{8}\) system

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Isometric embedding in products of complete graphs
• Wiener number of vertex-weighted graphs and a chemical application
• Wiener index versus Szeged index in networks
• Distance-preserving subgraphs of hypercubes
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• Szeged index of \(TUC_4C_8(S)\) nanotubes
• An exact expression for the Wiener index of a \(TUC_{4}C_{8}(R)\) nanotorus
• Distances in benzenoid systems: Further developments
• Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Mathematical aspects of Wiener index
• The Edge-Szeged Index and the PI Index of Benzenoid Systems in Linear Time
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (18)

• On the Steiner hyper-Wiener index of a graph
• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• Computing the Mostar index in networks with applications to molecular graphs
• Metric properties of generalized Sierpiński graphs over stars
• Transmission in H-naphtalenic nanosheet
• On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
• The cut method on hypergraphs for the Wiener index
• General transmission lemma and Wiener complexity of triangular grids
• On minimum revised edge Szeged index of bicyclic graphs
• A lower bound of revised Szeged index of bicyclic graphs
• Topological indices of the wreath product of graphs
• A conjecture on Wiener indices in combinatorial chemistry
• On Extremal Sombor Indices of Chemical Graphs, and Beyond
• Resonance graphs of catacondensed even ring systems
• On distance-based topological descriptors of chemical interconnection networks
• On the Szeged indices of [N]-cycles and monocycles containing acylic side chains
• The edge general position problem
• Distance-based topological indices of nanosheets, nanotubes and nanotori of SiO\(_2\)

This page was built for publication: The Szeged index and the Wiener index of partial cubes with applications to chemical graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1738125)