The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity

DOI10.7151/DMGT.1900zbMATH Open1350.05025OpenAlexW2531728136MaRDI QIDQ339475FDOQ339475

Authors: J. P. Mazorodze, Simon Mukwembi, Tomáš Vetrík 

Publication date: 11 November 2016

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1900

Recommendations

• Gutman index, edge-Wiener index and edge-connectivity
• Relationship between the edge-Wiener index and the Gutman index of a graph
• Some new upper bounds on the Wiener and edge Wiener index of \(k\)-connected graphs.
• Extremal topological indices for graphs of given connectivity
• Graph connectivity and Wiener index

zbMATH Keywords

edge-Wiener indexGutman indexvertex-connectivity

Mathematics Subject Classification ID

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

Cites Work

• Congruent Graphs and the Connectivity of Graphs
• Title not available (Why is that?)
• The edge-Wiener index of a graph
• On the upper bound of Gutman index of graphs
• Relationship between edge Szeged and edge Wiener indices of graphs
• The Gutman index of unicyclic graphs
• Title not available (Why is that?)
• On the Gutman index and minimum degree
• The maximal Gutman index of bicyclic graphs
• Title not available (Why is that?)
• Maximum values of Szeged index and edge-Szeged index of graphs

Cited In (4)

• Gutman index, edge-Wiener index and edge-connectivity
• General Gutman Index of a Graph
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• Gutman index -- a critical personal account

This page was built for publication: The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity

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