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 条

[21] The minimal Laplacian spectral radius of trees with a given diameter
Liu, Ruifang
Lu, Zhonghua
Shu, Jinlong
THEORETICAL COMPUTER SCIENCE, 2009, 410 (01) : 78 - 83
[22] Maximizing the spectral radius of κ-connected graphs with given diameter
Huang, Peng
Shiu, Wai Chee
Sun, Pak Kiu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 350 - 362
[23] Eccentricity spectral radius of t-clique trees with given diameter
Qiu, Zhengping
Tang, Zikai
Li, Qiyue
DISCRETE APPLIED MATHEMATICS, 2023, 337 : 202 - 217
[24] 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
[25] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
Li, Dan
Wang, Guoping
Meng, Jixiang
APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
[26] Large Cayley digraphs of given degree and diameter
Vetrik, Tomas
DISCRETE MATHEMATICS, 2012, 312 (02) : 472 - 475
[27] ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE
Dadedzi, Kenneth
Misanantenaina, Valisoa Razanajatovo
Wagner, Stephan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 495 - 524
[28] The distance spectral radius of graphs with given independence number
Lin, Huiqiu
Feng, Lihua
ARS COMBINATORIA, 2015, 121 : 113 - 123
[29] The distance spectral radius of trees
Lin, Hongying
Zhou, Bo
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (02) : 370 - 390
[30] Extremal cacti of given matching number with respect to the distance spectral radius
Zhang, Minjie
Li, Shuchao
APPLIED MATHEMATICS AND COMPUTATION, 2016, 291 : 89 - 97

← 1 2 3 4 5 →