Sharp bounds on the generalized distance spectral radius and generalized distance energy of strongly connected digraphs

Let $D(G)$ be the distance matrix of a strongly connected digraph $G$, $Tr(G)$ be the diagonal matrix with vertex transmissions of $G$ as diagonal entries. The generalized distance matrix $D_\beta(G)$ of the strongly connected digraph $G$ is defined as $D_\beta(G)=\beta Tr(G)+(1-\beta)D(G)$, for any real $0\leq\beta\leq 1$. The generalized distance spectral radius of $G$ is the spectral radius of $D_\beta(G)$. Let $\mu^\beta_1(G),\mu^\beta_2(G),\ldots,\mu^\beta_n(G)$ be the eigenvalues of $D_\beta(G)$, the generalized distance energy of the digraph $G$ is $E_{D_\beta}(G)=\sum\limits_{i=1}^n|\mu^\beta_i(G)-\frac{\beta W(G)}{n}|$, where $W(G)$ is the sum of distances between all ordered pairs of vertices of $G$. In this paper, we obtain some sharp upper and lower bounds for the generalized distance spectral radius of $G$ and characterize the extremal digraphs. Moreover, we also give some lower bounds on the generalized distance energy of digraphs.

Authors

Institutions

Publication Details

Journal
RAIRO. Operations research
Published
2024-09-14
DOI
https://doi.org/10.1051/ro/2024181
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Sharp bounds on the generalized distance spectral radius and generalized distance energy of strongly connected digraphs

Weige Xi, Zengzhao Xu
RAIRO. Operations research
Graph theory and applications
article

Sharp bounds on the generalized distance spectral radius and generalized distance energy of strongly connected digraphs

Weige Xi, Zengzhao Xu
article en

Abstract

Let $D(G)$ be the distance matrix of a strongly connected digraph $G$, $Tr(G)$ be the diagonal matrix with vertex transmissions of $G$ as diagonal entries. The generalized distance matrix $D_\beta(G)$ of the strongly connected digraph $G$ is defined as $D_\beta(G)=\beta Tr(G)+(1-\beta)D(G)$, for any real $0\leq\beta\leq 1$. The generalized distance spectral radius of $G$ is the spectral radius of $D_\beta(G)$. Let $\mu^\beta_1(G),\mu^\beta_2(G),\ldots,\mu^\beta_n(G)$ be the eigenvalues of $D_\beta(G)$, the generalized distance energy of the digraph $G$ is $E_{D_\beta}(G)=\sum\limits_{i=1}^n|\mu^\beta_i(G)-\frac{\beta W(G)}{n}|$, where $W(G)$ is the sum of distances between all ordered pairs of vertices of $G$. In this paper, we obtain some sharp upper and lower bounds for the generalized distance spectral radius of $G$ and characterize the extremal digraphs. Moreover, we also give some lower bounds on the generalized distance energy of digraphs.

RAIRO. Operations research
Northwest A&F University (CN)
National Natural Science Foundation of China, Chinese Universities Scientific Fund
Openalex Percentile: Top 75%
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.