Extremal distance spectral radius of graphs with fixed size

Hongying Lin, Bo Zhou · 2025

Read Extremal distance spectral radius of graphs with fixed size by Hongying Lin, Bo Zhou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18656.txt.

Description

Hongying Lin and Bo Zhou take up in 2025 an extremal puzzle about how spread out a graph can be, measured through distances. A graph's distance matrix records the shortest path length between every pair of vertices, and its largest eigenvalue, the distance spectral radius, grows as the graph stretches. Fix the number of edges, and one can ask which connected graph keeps that radius smallest.

The question descends from a famous conjecture about ordinary spectral radius, settled decades ago. Lin and Zhou first pin down structural traits any winning graph must have, for every edge count. They then solve the problem outright for the upper stretch of edge counts near the complete graph's total. For the remaining range they state a conjecture. Side results rank the complements of forests by the same measure. Such results tell network designers which shapes keep a network compact.

Catalog record

CREATORHongying Lin, Bo Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18656

Browse the full library · About the Tower of Babel