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 Aa-spectral radius of graphs with given size and diameter
Feng, Zhimin
Wei, Wei
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
[32] Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
Wang, Jianfeng
Huang, Qiongxiang
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (07) : 733 - 744
[33] Note on the eccentricity spectral radius of uniform hypertrees with given diameter
Tang, Zikai
Deng, Hanyuan
DISCRETE APPLIED MATHEMATICS, 2024, 358 : 214 - 216
[34] On the Maximum Spectral Radius of (m,n)-trees with Given Diameter
CHENG Wei
Department of Mathematics
数学季刊, 2006, (01) : 129 - 137
[35] Colorings and spectral radius of digraphs
Drury, Stephen
Lin, Huiqiu
DISCRETE MATHEMATICS, 2016, 339 (01) : 327 - 332
[36] Minimum Orders of Eulerian Oriented Digraphs with Given Diameter
Rho, Yoomi
Kim, Byeong Moon
Hwang, Woonjae
Song, Byung Chul
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (07) : 1125 - 1132
[37] On distance spectral radius of graphs with given number of pendant paths of fixed length
Wang, Yanna
Zhou, Bo
AEQUATIONES MATHEMATICAE, 2022, 96 (06) : 1259 - 1271
[38] On distance spectral radius of uniform hypergraphs
Lin, Hongying
Zhou, Bo
Li, Yaduan
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03) : 497 - 513
[39] On the Dα Spectral Radius of Strongly Connected Digraphs
Xi, Weige
FILOMAT, 2021, 35 (04) : 1289 - 1304
[40] 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

← 1 2 3 4 5 →