Some new results on distance-based graph invariants

DOI10.1016/J.EJC.2008.09.019zbMATH Open1189.05054DBLPjournals/ejc/KhalifehYAW09OpenAlexW1974698748WikidataQ61987922 ScholiaQ61987922MaRDI QIDQ5902090FDOQ5902090

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications
• Distance in graphs
• The Szeged and the Wiener index of graphs
• A class of trees and its Wiener index
• The hyper-Wiener index of graph operations
• 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
• All but 49 numbers are Wiener indices of trees
• A Wiener-type graph invariant for some bipartite graphs

Cited In (57)

• New transmission irregular chemical graphs
• On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph
• Further Remarks on n-Distance-Balanced Graphs
• A Method for Computing the Edge-Hosoya Polynomial with Application to Phenylenes
• Distance-balanced graphs and travelling salesman problems
• ON THE NEW EXTENSION OF DISTANCE-BALANCED 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
• Degree Distance Index of the Mycielskian and its Complement
• On a conjecture about the Szeged index
• 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 edge-Wiener index of the disjunctive product of simple graphs
• On the revised Szeged index
• Distribution of some graph invariants over hierarchical product of graphs
• Note on PI and Szeged indices
• On the differences between Szeged and Wiener indices of graphs
• The first and second Zagreb indices of some graph operations
• New distance-based graph invariants and relations among them
• 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
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edge-Wiener Indices of Composite Graphs
• Comparative study of distance-based graph invariants
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Another aspect of graph invariants depending on the path metric and an application in nanoscience
• On the transmission-based graph topological indices
• Maximum values of Szeged index and edge-Szeged index of graphs
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Generalized cut method for computing the edge-Wiener index
• Computing First Zagreb index and F-index of New C-products of Graphs
• The edge-Wiener index of a graph
• Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs
• On the extremal properties of the average eccentricity
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On distance-balanced graphs
• 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
• 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)