Some new results on distance-based graph invariants

DOI10.1016/J.EJC.2008.09.019MaRDI QIDQ5902090zbMATH OpenOpenAlexDBLPWikidataFDO

Authors M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, Stephan Wagner

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.09.019

zbMATH Keywords

Wiener indexHamming graphSzeged indexSchultz indexPadmakar-Ivan indexC4 nanotube

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 1484045
• The Szeged and the Wiener index of graphs
• scientific article; zbMATH DE number 6093189
• scientific article; zbMATH DE number 1123891
• Another aspect of graph invariants depending on the path metric and an application in nanoscience

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• A Wiener-type graph invariant for some bipartite graphs
• A class of trees and its Wiener index
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• All but 49 numbers are Wiener indices of trees
• Distance in graphs
• Note on the graphs with the greatest edge-Szeged index
• On the PI index: PI-partitions and Cartesian product graphs
• On the PI polynomial of a graph
• The PI index of product graphs
• The Szeged and the Wiener index of graphs
• The hyper-Wiener index of graph operations
• Vertex and edge PI indices of Cartesian product graphs
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(61)

• The hyper edge-Wiener index of corona product of graphs
• Distance-balanced graphs and travelling salesman problems
• The communicability distance in graphs
• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• On some degree-and-distance-based graph invariants of trees
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Counterexamples to conjectures on graph distance measures based on topological indexes
• On a conjecture about the Szeged index
• Computing first Zagreb index and F-index of new C-products of graphs
• Gutman index, edge-Wiener index and edge-connectivity
• A note on vertex-edge Wiener indices of graphs
• \(y\)-Wiener index of composite graphs
• On the eccentric connectivity index of a graph
• Calculating the edge Wiener and edge Szeged indices of graphs
• On the revised Szeged index
• Note on PI and Szeged indices
• Distribution of some graph invariants over hierarchical product of graphs
• On the differences between Szeged and Wiener indices of graphs
• On the edge-Wiener index of the disjunctive product of simple graphs
• The first and second Zagreb indices of some graph operations
• On the ordering of distance-based invariants of graphs
• New transmission irregular chemical graphs
• On distance-based graph invariants
• New distance-based graph invariants and relations among them
• Edge-Wiener indices of composite graphs
• On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph
• Further results on hierarchical product of graphs
• The Zagreb coindices of graph operations
• MORE ON EDGE HYPER WIENER INDEX OF GRAPHS
• Cut method and Djoković-Winkler's relation
• On the new extension of distance-balanced graphs
• Analyzing lattice networks through substructures
• Vertex-based and edge-based centroids of graphs
• Some inequalities for the atom-Bond connectivity index of graph operations
• Graphs whose Szeged and Wiener numbers differ by 4 and 5
• Wiener index versus Szeged index in networks
• Degree distance index of the Mycielskian and its complement
• Comparative study of distance-based graph invariants
• Another aspect of graph invariants depending on the path metric and an application in nanoscience
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• On the transmission-based graph topological indices
• Maximum values of Szeged index and edge-Szeged index of graphs
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• A Method for Computing the Edge-Hosoya Polynomial with Application to Phenylenes
• Generalized cut method for computing the edge-Wiener index
• The edge-Wiener index of a graph
• On the extremal properties of the average eccentricity
• Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs
• Further remarks on \(n\)-distance-balanced graphs
• scientific article; zbMATH DE number 1484045 (Why is no real title available?)
• Relationship between the edge-Wiener index and the Gutman index of a graph
• Wiener polarity index of dendrimers
• Distance-based double-quantitative rough fuzzy sets with logic operations
• On distance-balanced graphs
• scientific article; zbMATH DE number 6750083 (Why is no real title available?)
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Modular decomposition of graphs and the distance preserving property
• Steiner Wiener index of line graphs
• On the vertex-edge Wiener indices of thorn graphs
• Distance-based topological indices of nanosheets, nanotubes and nanotori of SiO\(_2\)

This page was built for publication: Some new results on distance-based graph invariants

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