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 条
  • [21] On the generalized adjacency spectral radius of digraphs
    Ganie, Hilal A.
    Baghipur, Maryam
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (18): : 3497 - 3510
  • [22] Sharp bounds for the spectral radius of digraphs
    Xu, Guang-Hui
    Xu, Chang-Qing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1607 - 1612
  • [23] CYCLES IN BIPARTITE DIGRAPHS WITH GIVEN NUMBER OF ARCS
    MANOUSSAKIS, M
    MANOUSSAKIS, Y
    COMBINATORICS /, 1988, 52 : 393 - 404
  • [24] On the number of arcs in primitive digraphs with large exponents
    Shen, J
    Wyels, CJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 364 : 243 - 251
  • [25] HAMILTONIAN PATHS AND CYCLES, NUMBER OF ARCS AND INDEPENDENCE NUMBER IN DIGRAPHS
    MANOUSSAKIS, Y
    AMAR, D
    DISCRETE MATHEMATICS, 1992, 105 (1-3) : 157 - 172
  • [26] On the Dα Spectral Radius of Strongly Connected Digraphs
    Xi, Weige
    FILOMAT, 2021, 35 (04) : 1289 - 1304
  • [27] On the signless Laplacian spectral radius of weighted digraphs
    Xi, Weige
    Wang, Ligong
    DISCRETE OPTIMIZATION, 2019, 32 : 63 - 72
  • [28] Some results on the spectral radius of generalized ∞ and θ-digraphs
    Guo, Guangquan
    Liu, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2200 - 2208
  • [29] On the distance spectral radius of digraphs with given diameter
    Xi, Weige
    So, Wasin
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (14): : 2547 - 2557
  • [30] Distance spectral radius of digraphs with given connectivity
    Lin, Huiqiu
    Yang, Weihua
    Zhang, Hailiang
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1849 - 1856
12345