Generalized cut method for computing the edge-Wiener index

DOI10.1016/J.DAM.2019.11.002MaRDI QIDQ2185747zbMATH OpenOpenAlexFDO

Authors Niko Tratnik

Publication date 5 June 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cut methodedge-Wiener indexweighted graph

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12)

Abstract: The edge-Wiener index of a connected graph $G$ is defined as the Wiener index of the line graph of $G$. In this paper it is shown that the edge-Wiener index of an edge-weighted graph can be computed in terms of the Wiener index, the edge-Wiener index, and the vertex-edge-Wiener index of weighted quotient graphs which are defined by a partition of the edge set that is coarser than $Thet{a}^{\ast }$-partition. Thus, already known analogous methods for computing the edge-Wiener index of benzenoid systems and phenylenes are greatly generalized. Moreover, reduction theorems are developed for the edge-Wiener index and the vertex-edge-Wiener index since they can be applied in order to compute a corresponding index of a (quotient) graph from the so-called reduced graph. Finally, the obtained results are used to find the closed formula for the edge-Wiener index of an infinite family of graphs.

Recommendations

• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• The edge-Wiener index of benzenoid systems in linear time
• On the edge Wiener index
• Calculating the edge Wiener and edge Szeged indices of graphs
• A method for computing the edge-hyper-Wiener index of partial cubes and an algorithm for benzenoid systems

Cites work

• A method for computing the edge-hyper-Wiener index of partial cubes and an algorithm for benzenoid systems
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Calculating the edge Wiener and edge Szeged indices of graphs
• Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
• Extended cut method for edge Wiener, Schultz and Gutman indices with applications
• Handbook of product graphs
• scientific article; zbMATH DE number 6704594 (Why is no real title available?)
• scientific article; zbMATH DE number 5642713 (Why is no real title available?)
• scientific article; zbMATH DE number 7410894 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• Mathematical aspects of Wiener index
• New methods for calculating the degree distance and the Gutman index
• On the Steiner hyper-Wiener index of a graph
• Relationship between the edge-Wiener index and the Gutman index of a graph
• Some new results on distance-based graph invariants
• Some new results on distance-based polynomials
• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• The edge-Wiener index of a graph
• The edge-Wiener index of benzenoid systems in linear time
• The edge-Wiener index, the Szeged indices and the PI index of benzenoid systems in sub-linear time
• The Graovac-Pisanski index of zig-zag tubulenes and the generalized cut method
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes

Cited in

(17)

• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• Transmission in H-naphtalenic nanosheet
• Cut method and Djoković-Winkler's relation
• Using the cut method to computing edge version of co-PI index of circumcoronene series of benzenoid H_k
• On the edge Wiener index
• Counting polynomials and related indices by edge cutting procedures
• A bird's eye view of the cut method and a survey of its applications in chemical graph theory
• A method for computing the edge-hyper-Wiener index of partial cubes and an algorithm for benzenoid systems
• New methods for calculating the degree distance and the Gutman index
• The edge-Wiener index of benzenoid systems in linear time
• Extended cut method for edge Wiener, Schultz and Gutman indices with applications
• Edge-Cuts of Optimal Average Weights
• Calculating the edge Wiener and edge Szeged indices of graphs
• A Method for Computing the Edge-Hosoya Polynomial with Application to Phenylenes
• The cut method on hypergraphs for the Wiener index
• An extended hypergraph cut method for the Wiener index

This page was built for publication: Generalized cut method for computing the edge-Wiener index

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