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 条

[41] The Aα spectral moments of digraphs with a given dichromatic number
Yang, Xiuwen
Broersma, Hajo
Wang, Ligong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 685 : 77 - 103
[42] The Aα spectral radius and maximum outdegree of irregular digraphs
Xi, Weige
Wang, Ligong
DISCRETE OPTIMIZATION, 2020, 38 (38)
[43] 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
[44] 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
[45] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
Hong, Wenxi
You, Lihua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 93 - 113
[46] EXTREMAL PROPERTIES OF THE DISTANCE SPECTRAL RADIUS OF HYPERGRAPHS
Wang, Yanna
Zhou, Bo
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 411 - 429
[47] Further results on the distance spectral radius of graphs
Du, Zhibin
Ilic, Aleksandar
Feng, Lihua
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09) : 1287 - 1301
[48] The A, spectral radius characterization of some digraphs
Liu, Jianping
Wu, Xianzhang
Chen, Jinsong
Liu, Bolian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 63 - 74
[49] Spectral radius of strongly connected digraphs
Lin, Huiqiu
Shu, Jinlong
Wu, Yarong
Yu, Guanglong
DISCRETE MATHEMATICS, 2012, 312 (24) : 3663 - 3669
[50] On the distance spectral radius of trees
Nath, Milan
Paul, Somnath
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07) : 847 - 855

← 1 2 3 4 5 →