8,939 research outputs found

    The Wiener and Terminal Wiener indices of trees

    Full text link
    Heydari \cite{heydari2013} presented very nice formulae for the Wiener and terminal Wiener indices of generalized Bethe trees. It is pity that there are some errors for the formulae. In this paper, we correct these errors and characterize all trees with the minimum terminal Wiener index among all the trees of order nn and with maximum degree Δ\Delta.Comment: 13 page

    The extremal values of the Wiener index of a tree with given degree sequence

    Get PDF
    The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate achemical compound's molecular graph with experimentally gathered data regarding the compound's characteristics. The tree that minimizes the Wiener index among trees of given maximal degree was studied. We characterize trees that achieve the maximum and minimum Wiener index, given the number of vertices and the degree sequence
    • …
    corecore