Sharper upper bound for the asymmetry term on trees

Determine a sharper upper bound for the asymmetry term \(\mathcal A(T)\) among trees of fixed order.

Background

The paper defines the asymmetry term for a finite connected graph by A(G)=12∑{u,v}∣Rd(u)−Rd(v)∣\mathcal A(G)=\frac12\sum_{\{u,v\}}|R_d(u)-R_d(v)|, where Rd(u)R_d(u) is the degree-weighted effective-resistance sum. For a tree TT with n≥3n\geq3 vertices, it proves the upper bound A(T)≤(n−2)W(T)\mathcal A(T)\leq(n-2)W(T), where W(T)W(T) is the Wiener index. The conclusion explicitly identifies finding a sharper bound over trees of a fixed order as an unresolved question.

References

Several questions remain for further study. In particular, it would be interesting to determine a sharper upper bound for \mathcal A(T) among trees of fixed order.

— A Decomposition of the Hitting Time Index Using the Kirchhoff Index and an Asymmetry Term  (2610.05663 - Tamura et al., 5 Oct 2026) in Section Conclusion

The explicit formulas for paths suggest the question of whether

\mathcal A(T)\leq\mathcal A(P_n)

holds for every tree T on n vertices, with equality only for the path P_n.

— A Decomposition of the Hitting Time Index Using the Kirchhoff Index and an Asymmetry Term  (2610.05663 - Tamura et al., 5 Oct 2026) in Section Conclusion