How to Use
Select graph:
- PW: Peripheral W.
- ecc=diam: Boundary
- vs TW: Compare
PW vs TW
Terminal Wiener: distances between leaves (degree-1). Peripheral Wiener: distances between peripheral vertices (max eccentricity). Different concepts! A leaf may not be peripheral. A peripheral vertex may not be a leaf.
Self-Centered Graphs
Self-centered: ALL vertices are peripheral (ecc = diam everywhere). Then PW = W! Examples: K_n, C_n. PW provides maximum information for non-self-centered graphs.
Step-by-Step Instructions
- 1Select graph.
- 2Find peripheral vertices.
- 3Compute pairwise distances.
- 4Sum boundary distances.
- 5Compare with W.