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

DOI10.1142/S1793830920500548zbMATH Open1457.05023arXiv2001.02857MaRDI QIDQ5858163FDOQ5858163

Xiao-Dong Zhang, Peter Luo, Cun-Quan Zhang

Publication date: 9 April 2021

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

Abstract: The Wiener index of a connected graph is the sum of the distance of all pairs of distinct vertices. It was introduced by Wiener in 1947 to analyze some aspects of branching by fitting experimental data for several properties of alkane compounds. Denote by $mathcal{U}_{n,r}$ the set of unicyclic graphs with $n$ vertices and $r$ vertices of even degree. In this paper we present a structural result on the graphs in $mathcal{U}_{n,r}$ with minimum Wiener index and completely characterize such graphs when $rleqfracn+32$.

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

zbMATH Keywords

unicyclic graphWiener indexeven degree

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wiener index of trees: Theory and applications
• Wiener index of generalized 4-stars and of their quadratic line graphs
• On Wiener and multiplicative Wiener indices of graphs
• Wiener index of Eulerian graphs
• The maximum Wiener polarity index of unicyclic graphs
• On some degree-and-distance-based graph invariants of trees
• Hitting Times, Cover Cost, and the Wiener Index of a Tree
• Total distance, Wiener index and opportunity index in wreath products of star graphs
• Mathematical aspects of Wiener index
• 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

Cited In (2)

• Extremal arithmetic-geometric index of bicyclic graphs
• Extremal Wiener Index of Graphs with Given Number of Vertices of Odd Degree

Recommendations

• Remarks on the Wiener index of unicyclic graphs 👍 👎
• The Wiener index of unicyclic graphs with girth and matching number. 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Wiener index of unicycle graphs with given number of even degree vertices

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