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 条

[1] Distance spectral radius of digraphs with given connectivity
Lin, Huiqiu
Yang, Weihua
Zhang, Hailiang
Shu, Jinlong
DISCRETE MATHEMATICS, 2012, 312 (11) : 1849 - 1856
[2] Distance spectral radius of a tree with given diameter
Yu, Guanglong
Guo, Shuguang
Zhai, Mingqing
ARS COMBINATORIA, 2017, 134 : 351 - 362
[3] The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity
Xi, Weige
So, Wasin
Wang, Ligong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 85 - 111
[4] The distance spectral radius of digraphs
Lin, Huiqiu
Shu, Jinlong
DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2537 - 2543
[5] On the Aα spectral radius of digraphs with given parameters
Xi, Weige
So, Wasin
Wang, Ligong
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (12): : 2248 - 2263
[6] Spectral radius of digraphs with given dichromatic number
Lin, Huiqiu
Shu, Jinlong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (12) : 2462 - 2467
[7] The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters
Xi, Weige
Wang, Ligong
DISCRETE APPLIED MATHEMATICS, 2017, 227 : 136 - 141
[8] Spectral radius of graphs with given diameter
Feng, Lihua
ARS COMBINATORIA, 2011, 98 : 303 - 308
[9] A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
Qi, Linming
Miao, Lianying
Zhao, Weiliang
Liu, Lu
MATHEMATICS, 2022, 10 (08)
[10] On the Spectral Radius of Trees with the Given Diameter d
TAN Shang-wang
数学季刊, 2004, (01) : 57 - 62

← 1 2 3 4 5 →