On the Gutman index and minimum degree

DOI10.1016/J.DAM.2014.04.004MaRDI QIDQ400503zbMATH OpenOpenAlexFDO

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

Publication date 22 August 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.04.004

zbMATH Keywords

minimum degreeGutman index

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12)

Recommendations

• On the Gutman index and minimum degree of a triangle-free graph
• scientific article; zbMATH DE number 6750355
• The second-minimum Gutman index of the unicyclic graphs with given girth.
• Bounds on Gutman index
• The Gutman index of unicyclic graphs

Cites work

• Bounds on Gutman index
• On Wiener index of graphs and their line graphs
• On the upper bound of Gutman index of graphs
• Relationship between the edge-Wiener index and the Gutman index of a graph
• The Gutman index of unicyclic graphs
• The edge-Wiener index of a graph
• The maximal Gutman index of bicyclic graphs
• Wiener index of line graphs

Cited in

(17)

• Relation between the Gutman index of a tree and matchings
• Average distance and connected domination
• Extremal General Gutman Index of Trees
• General Gutman Index of a Graph
• Gutman index, edge-Wiener index and edge-connectivity
• The Gutman index of unicyclic graphs
• Gutman index and detour Gutman index of pseudo-regular graphs
• The second-minimum Gutman index of the unicyclic graphs with given girth.
• Bounds on Gutman index
• Computation of Gutman index of some cactus chains
• The maximal Gutman index of bicyclic graphs
• Two upper bounds for the Gutman indices of (four) F-sums of graphs.
• The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
• Degree distance and Gutman index of increasing trees
• The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity
• On the Gutman index and minimum degree of a triangle-free graph
• Gutman index -- a critical personal account

This page was built for publication: On the Gutman index and minimum degree

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