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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Distance Spectral Radius of the Complements of Graphs with Given Connectivity

Xu Chen, Jing Nan Zhang, Ji Liu, Guoping Wang et al.
Journal of Interconnection Networks
Graph theory and applications
article

The Distance Spectral Radius of the Complements of Graphs with Given Connectivity

Xu Chen, Jing Nan Zhang, Ji Liu, Guoping Wang, Dongjun Fan
article en

Abstract

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.

Journal of Interconnection Networks
Xinjiang Normal University (CN), Xinjiang University of Finance and Economics (CN)
Openalex Percentile: Top 68%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.