On the spectral radius of simple digraphs with prescribed number of arcs

被引：5
|
作者：
Jin, Ya-Lei
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
来源：
DISCRETE MATHEMATICS | 2015年 / 338卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Simple digraph; Spectral radius; Arc; NONNEGATIVE MATRICES;
D O I：
10.1016/j.disc.2015.03.020
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral radius among all simple digraphs with fixed arcs are investigated. In particular, we characterize all extremal simple digraphs with the maximum spectral radius among all simple digraphs with arcs number e = 2 ((k)(2)) + t and k> 4t(4) + 4. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：1555 / 1564
页数：10
相关论文
共 50 条
  • [1] Spectral radius of digraphs with given dichromatic number
    Lin, Huiqiu
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (12) : 2462 - 2467
  • [2] NUMBER OF ARCS AND CYCLES IN DIGRAPHS
    HEYDEMANN, MC
    SOTTEAU, D
    DISCRETE MATHEMATICS, 1984, 52 (2-3) : 199 - 207
  • [3] On the spectral radius of block graphs with prescribed independence number α
    Conde, Cristian M.
    Dratman, Ezequiel
    Grippo, Luciano N.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 111 - 124
  • [4] Bounds for the eccentricity spectral radius of join digraphs with a fixed dichromatic number
    Yang, Xiuwen
    Broersma, Hajo
    Wang, Ligong
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 241 - 257
  • [5] Colorings and spectral radius of digraphs
    Drury, Stephen
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2016, 339 (01) : 327 - 332
  • [6] On the spectral radius and energy of digraphs
    Carmona, Juan R.
    Rodriguez, Jonnathan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4792 - 4803
  • [7] The distance spectral radius of digraphs
    Lin, Huiqiu
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2537 - 2543
  • [8] The signless Laplacian spectral radius of graphs with a prescribed number of edges
    Zhai, Mingqing
    Xue, Jie
    Lou, Zhenzhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 154 - 165
  • [9] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
    Hong, Wenxi
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 93 - 113
  • [10] Spectral radius of {0,1}-tensor with prescribed number of ones
    Bai, Shuliang
    Lu, Linyuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 : 205 - 235
12345