Open Research Index

On topological indices of random caterpillar graphs

Florian Lesny, Ralph Neininger, Markus Schmieder

arXivarxiv/2606.09228Jun 8, 2026math.PRscore 0

We consider the asymptotic behaviour of topological indices of random caterpillar graphs, such as the Zagreb, $α$-Randić, Wiener, Gini and level indices, as the size of the graph grows. Our simple, general framework, which is based on a multivariate central limit theorem, the continuous mapping theorem and Slutsky's theorem, can also be used to cover other topological indices. We derive limit laws for these indices and provide exact and asymptotic results on their means and variances. The $α$-Randić index exhibits a discontinuity in its limit distribution at $α=\frac{1}{2}$.

SourceJSON

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