Extremal values for ratios of distances in trees (Q1377615)

From MaRDI portal
Revision as of 08:30, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers