On the distance spectral radius of digraphs with given diameter

被引：4

作者：

Xi, Weige ^{[1
,3
]}

So, Wasin ^{[2
]}

Wang, Ligong ^{[1
,3
]}

机构：

[1] Northwestern Polytech Univ, Dept Appl Math, Sch Sci, Xian 710072, Shaanxi, Peoples R China

[2] San Jose State Univ, Dept Math & Stat, San Jose, CA 95192 USA

[3] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2021年 / 69卷 / 14期

基金：

中国国家自然科学基金;

关键词：

Strongly connected; distance spectral radius; diameter; SIGNLESS LAPLACIAN; GRAPHS; MATRIX;

D O I：

10.1080/03081087.2019.1682496

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The distance spectral radius of a strongly connected digraph G is the eigenvalue of its distance matrix with the largest modulus. Let denote the set of strongly connected digraphs with order n and diameter d. In this paper, we completely determine the strongly connected digraphs minimizing among all strongly connected digraphs with order n and diameter d, for d = 1, 2, 3, 4, 5, 6, 7, n-1. We also propose a conjecture about the minimum distance spectral radius among all strongly connected digraphs with given diameter .

引用

页码：2547 / 2557

页数：11

共 50 条

[31] On the spectral radius and energy of digraphs
Carmona, Juan R.
Rodriguez, Jonnathan
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4792 - 4803
[32] THE DISTANCE SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF ODD VERTICES
Lin, Hongying
Zhou, Bo
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 286 - 305
[33] Minimizing the distance spectral radius of uniform hypertrees with given parameters
Chengli Li
Bo Zhou
Computational and Applied Mathematics, 2023, 42
[34] Minimizing the distance spectral radius of uniform hypertrees with given parameters
Li, Chengli
Zhou, Bo
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (06):
[35] Sharp bounds on the generalized distance spectral radius and generalized distance energy of strongly connected digraphs
Xu, Zengzhao
Xi, Weige
RAIRO-OPERATIONS RESEARCH, 2024, 58 (05) : 4575 - 4588
[36] Eccentricity spectral radius of t-clique trees with given diameter
Qiu, Zhengping
Tang, Zikai
Li, Qiyue
DISCRETE APPLIED MATHEMATICS, 2023, 337 : 202 - 217
[37] THE MINIMUM ε-SPECTRAL RADIUS OF t-CLIQUE TREES WITH GIVEN DIAMETER
Qiu, Zhengping
Deng, Hanyuan
Tang, Zikai
TRANSACTIONS ON COMBINATORICS, 2024, 13 (03) : 235 - 255
[38] Connectivity, diameter, independence number and the distance spectral radius of graphs
Zhang, Minjie
Li, Shuchao
Gutman, Ivan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 30 - 50
[39] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
Hong, Wenxi
You, Lihua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 93 - 113
[40] Large Cayley digraphs of given degree and diameter
Vetrik, Tomas
DISCRETE MATHEMATICS, 2012, 312 (02) : 472 - 475

← 1 2 3 4 5 →