The minimum Wiener index of unicyclic graphs with a fixed diameter

DOI10.1007/s12190-016-1063-2zbMath1390.05045OpenAlexW2539387043MaRDI QIDQ1743355

Shang-Wang Tan

Publication date: 13 April 2018

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-016-1063-2

zbMATH Keywords

diameterWiener indexunicyclic graphpendant vertex

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Applications of graph theory to circuits and networks (94C15)

Related Items

On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter, Wiener index of graphs with fixed number of pendant or cut-vertices, Graphs with a given diameter that maximise the Wiener index, The Wiener index of hypergraphs, On the relation between Wiener index and eccentricity of a graph, On the revised Szeged index of unicyclic graphs with given diameter, Wiener index of unicycle graphs with given number of even degree vertices

Cites Work

• On the spectral moments of unicyclic graphs with fixed diameter
• Ordering trees with given matching number by their Wiener indices
• The largest Wiener index of unicyclic graphs given girth or maximum degree
• On the spectral radius of unicyclic graphs with fixed diameter
• The \((n,n)\)-graphs with the first three extremal Wiener indices
• Minimal energy of unicyclic graphs of a given diameter
• Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
• On the reverse Wiener indices of unicyclic graphs
• Spectra of unicyclic graphs
• Wiener index versus maximum degree in trees
• The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
• Remarks on the Wiener index of unicyclic graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item