Wiener index of unicycle graphs with given number of even degree vertices

DOI10.1142/S1793830920500548zbMath1457.05023arXiv2001.02857MaRDI QIDQ5858163

Peter Luo, Cun-Quan Zhang, Xiao Dong Zhang

Publication date: 9 April 2021

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.02857

zbMATH Keywords

Wiener indexunicyclic grapheven degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Wiener and multiplicative Wiener indices of graphs
• The maximum Wiener polarity index of unicyclic graphs
• Total distance, Wiener index and opportunity index in wreath products of star graphs
• Wiener index of Eulerian graphs
• On some degree-and-distance-based graph invariants of trees
• The minimum Wiener index of unicyclic graphs with a fixed diameter
• Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• Mathematical aspects of Wiener index
• Hitting Times, Cover Cost, and the Wiener Index of a Tree
• Wiener index of trees: Theory and applications