Extremal values for ratios of distances in trees (Q1377615)

From MaRDI portal
Revision as of 02:38, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
Extremal values for ratios of distances in trees
scientific article

    Statements

    Extremal values for ratios of distances in trees (English)
    0 references
    8 April 1998
    0 references
    The authors study the distance parameters of a connected graph \(G\): \[ \sigma(u):=\sum_{v\in V(G)}d(u,v) \quad\text{and}\quad \sigma(G):=\frac 12\sum_{u\in V(G)}\sigma(u), \] in the case of trees. Extremal values for the ratios \(\sigma(T)/ \sigma(v)\), \(\sigma(T)/\sigma(w)\), \(\sigma(w)/\sigma(v)\), and \(\sigma(w)/\sigma(u)\) are determined, where \(T\) is a tree of order \(n\), \(v\) is a centroid vertex of \(T\), and \(w\) and \(u\) are end vertices of \(T\).
    0 references
    0 references
    distance
    0 references
    Wiener index
    0 references
    transmission
    0 references
    status
    0 references
    tree
    0 references

    Identifiers