A Wiener-type graph invariant for some bipartite graphs

DOI10.1016/0893-9659(95)00067-ZMaRDI QIDQ1904516zbMATH OpenOpenAlexFDO

Authors Andrey A. Dobrynin, Ivan Gutman, Gyula Dömötör

Publication date 20 December 1995

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

Full work available at URL https://doi.org/10.1016/0893-9659(95)00067-z

zbMATH Keywords

distancesbipartite graphsWiener number

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Wiener-type invariants on graph properties
• Wiener-type invariants of some graph operations
• Wiener-type invariants and Hamiltonian properties of graphs
• Publication:5403517
• Wiener-type invariants and \(k\)-leaf-connected graphs
• Publication:4980998
• Publication:4493164
• Publication:5173694
• Publication:3029033
• Publication:3758875

Cites work

• scientific article; zbMATH DE number 4051668 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3623614 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 809164 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• Computing the average distance of an interval graph
• Distance in graphs
• Eigenvalues, diameter, and mean distance in graphs
• Mean distance in a tree
• On the sum of all distances in a graph or digraph

Cited in

(14)

• On Wiener and multiplicative Wiener indices of graphs
• Some properties for a class of interchange graphs
• The Szeged and the Wiener index of graphs
• Equal opportunity networks, distance-balanced graphs, and Wiener game
• Cluj polynomials
• Extremal trees with respect to bi-Wiener index
• Clusters and various versions of Wiener-type invariants
• scientific article; zbMATH DE number 6274838 (Why is no real title available?)
• Wiener-type invariants of some graph operations
• Some new results on distance-based graph invariants
• Weighted Szeged indices of some graph operations
• scientific article; zbMATH DE number 809164 (Why is no real title available?)
• New distance-based graph invariants and relations among them
• Another aspect of graph invariants depending on the path metric and an application in nanoscience

This page was built for publication: A Wiener-type graph invariant for some bipartite graphs

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