Articles with "wiener index" as a keyword



Photo by kellysikkema from unsplash

On maximum Wiener index of trees and graphs with given radius

Sign Up to like & get
recommendations!
Published in 2017 at "Journal of Combinatorial Optimization"

DOI: 10.1007/s10878-016-0092-y

Abstract: Let G be a connected graph of order n. The long-standing open and close problems in distance graph theory are: what is the Wiener index W(G) or average distance $$\mu (G)$$μ(G) among all graphs of… read more here.

Keywords: wiener; trees graphs; number; wiener index ... See more keywords
Photo by jordansteranka from unsplash

The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices

Sign Up to like & get
recommendations!
Published in 2017 at "Journal of Applied Mathematics and Computing"

DOI: 10.1007/s12190-016-1022-y

Abstract: The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In this article, we give a condition… read more here.

Keywords: index; unicyclic graphs; graphs given; wiener index ... See more keywords
Photo from wikipedia

Enumeration of Wiener indices in random polygonal chains

Sign Up to like & get
recommendations!
Published in 2019 at "Journal of Mathematical Analysis and Applications"

DOI: 10.1016/j.jmaa.2018.09.027

Abstract: Abstract The Wiener index of a connected graph (molecule graph) G is the sum of the distances between all pairs of vertices of G, which was reported by Wiener in 1947 and is the oldest… read more here.

Keywords: random polygonal; polygonal chains; wiener index; wiener indices ... See more keywords