On the spectral radius of the generalized adjacency matrix of a digraph

被引:4
|
作者
Baghipur, Maryam [1 ]
Ganie, Hilal A. [2 ]
Ghorbani, Modjtaba [1 ]
Andrade, Enide [3 ]
机构
[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Shahid Rajaee, Tehran 16785136, Iran
[2] JK Govt Kashmir, Dept Sch Educ, Srinagar, India
[3] Univ Aveiro, Ctr Res & Dev Math & Applicat, Dept Math, Aveiro, Portugal
关键词
Strongly connected digraph; Adjacency matrix; A(alpha)-spectral radius; Maximum out-degree;
D O I
10.1016/j.laa.2022.08.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a strongly connected digraph and alpha is an element of [0, 1]. In Liu et al. (2019) [13] the matrix A(alpha)(D) = alpha Deg(D) +(1-alpha)A(D), where A(D) and Deg(D) are the adjacency matrix and the diagonal matrix of the out-degrees of D, respectively, was de-fined. In this paper it is established some sharp bounds on the A(alpha) (D)-spectral radius in terms of some parameters such as the out-degrees, the maximum out-degree, the second max-imum out-degree, the number of vertices, the number of arcs, the average 2-outdegrees of the vertices of D and the parame-ter alpha of A(alpha) (D). The extremal digraphs attaining these bounds are characterized. It is shown that the bounds obtained im-prove, in some cases, some of recently given bounds presented in the literature. (C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:287 / 313
页数:27
相关论文
共 50 条
  • [1] On the structure of the adjacency matrix of the line digraph of a regular digraph
    Severini, Simone
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (12) : 1763 - 1765
  • [2] Sequence of Bounds for Spectral Radius and Energy of Digraph
    Zhao, Jietong
    Hameed, Saira
    Ahmad, Uzma
    Tabassum, Ayesha
    Asgharsharghi, Leila
    SYMMETRY-BASEL, 2024, 16 (10):
  • [3] The spectral radius of the adjacency matrix of a complete binary tree as the number of nodes approaches infinity
    Liu, Lin
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [4] The generalized adjacency-distance matrix of connected graphs
    Pasten, G.
    Rojo, O.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10) : 1689 - 1708
  • [5] Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs
    Hamidouche, Mounia
    Cottatellucci, Laura
    Avrachenkov, Konstantin
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 208 - 214
  • [6] Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
    Ye, Miao-Lin
    Fan, Yi-Zheng
    Wang, Hai-Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1180 - 1186
  • [7] Spectral rational variation in two places for adjacency matrix is impossible
    Pan, YL
    Fan, YZ
    Li, HS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 275 - 282
  • [8] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Hong, Zhen-Mu
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1473 - 1485
  • [9] Sharp bounds on the spectral radius of a nonnegative matrix
    Duan, Xing
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2961 - 2970
  • [10] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Zhen-Mu Hong
    Yi-Zheng Fan
    Graphs and Combinatorics, 2015, 31 : 1473 - 1485