The Distance Spectral Radius of the Complements of Graphs with Given Connectivity
Let [Formula: see text] be a simple connected graph with vertex set [Formula: see text]. The distance between two vertices [Formula: see text] and [Formula: see text], denoted by [Formula: see text], is the length of a shortest path connecting them in [Formula: see text]. The distance matrix of [Formula: see text], denoted by [Formula: see text], is the [Formula: see text] matrix [Formula: see text]. Then the distance matrix of a simple connected graph [Formula: see text] is a symmetric matrix with real eigenvalues. The maximum eigenvalue is called the distance spectral radius of [Formula: see text], written as [Formula: see text]. In this paper, we characterize the unique graph whose complement attains the maximum distance spectral radius among all graphs with given connectivity. We also establish bounds for the distance spectral radius of such graph complements.
Authors
- Xu Chen (ORCID: https://orcid.org/0000-0002-1179-565X)
- Jing Nan Zhang
- Ji Liu (ORCID: https://orcid.org/0000-0002-0345-5751)
- Guoping Wang (ORCID: https://orcid.org/0000-0002-2287-891X)
- Dongjun Fan (ORCID: https://orcid.org/0009-0004-0301-427X)
Institutions
- Xinjiang Normal University (CN)
- Xinjiang University of Finance and Economics (CN)
Publication Details
- Journal
- Journal of Interconnection Networks
- Published
- 2025-09-24
- DOI
- https://doi.org/10.1142/s0219265925500185
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00