Calculating the edge Wiener and edge Szeged indices of graphs

DOI10.1016/j.cam.2011.02.019zbMath1222.05037OpenAlexW2036165630WikidataQ61987683 ScholiaQ61987683MaRDI QIDQ555186

Ali Reza Ashrafi, M. H. Khalifeh, Hassan Yousefi-Azari

Publication date: 22 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.cam.2011.02.019

zbMATH Keywords

edge Szeged indexedge Wiener index

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items

Cut method and Djoković-Winkler's relation ⋮ Hyper-Wiener and Wiener polarity indices of silicate and oxide frameworks ⋮ Computing distance moments on graphs with transitive Djoković-Winkler relation ⋮ Reformulated reciprocal degree distance of transformation graph ⋮ Generalized cut method for computing the edge-Wiener index ⋮ Another aspect of graph invariants depending on the path metric and an application in nanoscience ⋮ Further results on hierarchical product of graphs ⋮ Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes ⋮ Edge-Wiener Indices of Composite Graphs ⋮ The edge-Wiener index and the edge-hyper-Wiener index of phenylenes ⋮ Reciprocal degree distance of product graphs ⋮ Reciprocal degree distance and graph properties ⋮ Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems ⋮ Distance-based topological indices of the tree-like polyphenyl systems ⋮ Computation of isotopisms of algebras over finite fields by means of graph invariants ⋮ An advance in infinite graph models for the analysis of transportation networks ⋮ On the edge-Wiener index of the disjunctive product of simple graphs ⋮ Harary index of product graphs ⋮ Reformulated reciprocal degree distance of graph operations ⋮ Unnamed Item ⋮ Topological indices of the subdivision of a family of partial cubes and computation of \(\mathrm{SiO}_2\) related structures ⋮ Vertex-based and edge-based centroids of graphs ⋮ On the edge-Szeged index of unicyclic graphs with given diameter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another aspect of graph invariants depending on the path metric and an application in nanoscience
• The PI index of product graphs
• Vertex and edge PI indices of Cartesian product graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The edge-Wiener index of a graph
• Wiener index of hexagonal systems
• Distance-preserving subgraphs of hypercubes
• On the canonical metric representation, average distance, and partial Hamming graphs
• Some new results on distance-based graph invariants
• Wiener index of trees: Theory and applications

This page was built for publication: Calculating the edge Wiener and edge Szeged indices of graphs