Delphi.science

The External Path Length and Terminal Wiener Index in Random Trees

Source: arxiv.org/abs/2611.16674

Jacob Lundblad, Stephan Wagner

arXivarxiv/2611.16674Nov 12, 2026math.COscore 0

We consider two distance-based concepts in rooted trees and compare them to their leaf-restricted counterparts. The path length is the sum of all distances from the root to the vertices of the tree, while the external path length is the sum of all distances from the root to the leaves of the tree. Upon dividing by the number of vertices and leaves respectively, we obtain the average distance to the root. The Wiener index is the sum of all distances between pairs of vertices, and the terminal Wiener index is the sum of all distances between pairs of leaves. Dividing by the number of pairs of…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.16674
curl -X POST /api/v1/records/arxiv/2611.16674/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16674/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'