On maximum Wiener index of trees and graphs with given radius

DOI10.1007/s10878-016-0092-yzbMath1376.05039OpenAlexW2535947889MaRDI QIDQ2410106

Mohammad Javad Nadjafi-Arani, Kinkar Chandra Das

Publication date: 17 October 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0092-y

zbMATH Keywords

radiusWiener indexmaximum degreeaverage distance

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items

Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\), The maximum Wiener index of maximal planar graphs, Embeddings into almost self-centered graphs of given radius, On the minimum Harary index of graphs with a given diameter or independence number, General Randić indices of a graph and its line graph, On conjecture of Merrifield-Simmons index, Maximum external Wiener index of graphs, Unnamed Item, The Steiner \(k\)-Wiener index of graphs with given minimum degree, Metric properties of generalized Sierpiński graphs over stars, Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence, The Wiener index of hypergraphs, On the relation between Wiener index and eccentricity of a graph, A few examples and counterexamples in spectral graph theory, On the Wiener indices of trees ordering by diameter-growing transformation relative to the pendent edges, Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction, Wiener Index and Remoteness in Triangulations and Quadrangulations, Unnamed Item

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum degree, edge-connectivity and radius
• Some results on the reciprocal sum-degree distance of graphs
• Relations between distance-based and degree-based topological indices
• The extremal values of the Wiener index of a tree with given degree sequence
• Spanning trees with many leaves and average distance
• Wiener index versus maximum degree in trees
• Wiener index of graphs with radius two
• Structure of Fibonacci cubes: a survey
• Comparison between the Szeged index and the eccentric connectivity index
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Mathematical aspects of Wiener index
• On the sum of all distances in a graph or digraph
• WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST
• Wiener index of trees: Theory and applications