pith. sign in

arxiv: 1907.00838 · v1 · pith:2GVXNTLSnew · submitted 2019-07-01 · 🧮 math.CO

Transmission of perfect trees and rooted powers of graphs

Pith reviewed 2026-05-25 11:54 UTC · model grok-4.3

classification 🧮 math.CO MSC 05C1205C05
keywords transmissionperfect treesrooted powersgraph distanceWiener indextreesgraph powers
0
0 comments X

The pith

Exact formulas compute transmission of perfect trees and rooted powers from order and root.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper derives exact closed-form expressions for the transmission of perfect trees, defined as the total sum of distances between all pairs of vertices. It supplies similar formulas for the transmission of rooted powers of any connected finite graph. These expressions depend solely on the number of vertices and the chosen root rather than requiring pairwise summation. A sympathetic reader would care because transmission serves as a basic measure of total separation in networks, and closed forms permit direct evaluation for entire families of structured graphs.

Core claim

We give exact formulas for the transmission of perfect trees and rooted powers of connected finite graphs, expressed in terms of their order and the choice of root vertex.

What carries the argument

The layered recursive structure of perfect trees together with the distance-layer construction of rooted powers, which permit direct aggregation of distances into closed expressions.

If this is right

  • Transmission of every perfect tree is given directly by a formula in its order alone.
  • Transmission of a rooted power of any connected graph is given by a formula depending on the base graph order, power level, and root.
  • The formulas apply uniformly across all connected finite graphs when the graphs are replaced by their rooted powers.
  • No case-by-case distance summation is needed once the order and root are fixed.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The closed forms may allow systematic comparison of transmission values across different tree families without enumeration.
  • Root selection could be treated as an optimization variable to minimize transmission using the explicit expressions.
  • Similar aggregation techniques might apply to other distance-based invariants such as the Wiener index on the same graph classes.

Load-bearing premise

The specific recursive or layered definitions of perfect trees and rooted powers allow their distance sums to collapse into formulas that use only global parameters such as order and root.

What would settle it

Compute all pairwise distances in a perfect tree on seven vertices by hand to obtain its transmission value, then check whether the paper's formula for that order produces the identical number.

read the original abstract

We give exact formulas for the transmission (i.e. the sum of all distances between vertices) of perfect trees and rooted powers of (connected finite) graphs.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 0 minor

Summary. The manuscript asserts that exact (closed-form) formulas exist for the transmission of perfect trees and of rooted powers of connected finite graphs.

Significance. Closed-form expressions for the Wiener index (transmission) in recursively structured graph families would be a modest but useful addition to the literature on distance sums, provided the derivations are explicit and the graph classes are unambiguously defined.

major comments (1)
  1. [Abstract / entire text] No definitions of 'perfect trees' or 'rooted powers,' no explicit formulas, and no derivation steps appear in the manuscript. The central claim therefore cannot be evaluated for correctness or novelty.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for their comments on the manuscript. We address the major comment point by point below.

read point-by-point responses
  1. Referee: [Abstract / entire text] No definitions of 'perfect trees' or 'rooted powers,' no explicit formulas, and no derivation steps appear in the manuscript. The central claim therefore cannot be evaluated for correctness or novelty.

    Authors: We agree that the submitted version of the manuscript does not contain definitions of 'perfect trees' or 'rooted powers,' nor does it display the explicit closed-form formulas or the derivation steps. This omission prevents evaluation of the claims. In the revised manuscript we will insert a preliminary section with unambiguous definitions of both graph families, state the exact transmission formulas, and supply the full derivation steps for each result. revision: yes

Circularity Check

0 steps flagged

No significant circularity

full rationale

The paper claims to derive exact closed-form formulas for the transmission (distance sum) of perfect trees and rooted powers of graphs directly from their structural definitions and basic parameters such as order and root choice. No equations, parameters, or claims in the provided abstract or description reduce by construction to fitted inputs, self-definitions, or load-bearing self-citations. The derivation is presented as a standard combinatorial calculation on recursively structured graphs and remains self-contained against external graph-theoretic benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Only the abstract is available; no information on free parameters, axioms, or invented entities can be extracted from the provided text.

pith-pipeline@v0.9.0 · 5526 in / 1091 out tokens · 42493 ms · 2026-05-25T11:54:26.727362+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.