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 条
[21]   Adjacency and Incidence Matrix of a Soft Graph [J].
Thange, J. D. ;
Reddy, B. Surendranath ;
Jain, R. C. .
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2020, 11 (01) :23-30
[22]   Bounds for eigenvalues of the adjacency matrix of a graph [J].
Bhunia, Pintu ;
Bag, Santanu ;
Paul, Kallol .
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (04) :415-432
[23]   The spectra of the adjacency matrix and Laplacian matrix for some balanced trees [J].
Rojo, O ;
Soto, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 403 :97-117
[24]   ON THE α-SPECTRAL RADIUS OF GRAPHS [J].
Guo, Haiyan ;
Zhou, Bo .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) :431-458
[25]   On the spectral radius of graphs [J].
Yu, AM ;
Lu, M ;
Tian, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 :41-49
[26]   On the Aα-spectral radius of a graph [J].
Xue, Jie ;
Lin, Huiqiu ;
Liu, Shuting ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 550 :105-120
[27]   Adjacency Graph and Matrix Representation of Scaling Mechanisms [J].
Bai, Guochao ;
Wei, Shimin ;
Li, Duanling ;
Liao, Qizheng .
PROCEEDINGS OF THE 2013 IEEE 8TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2013, :1348-1352
[28]   Adjacency matrix comparison for stochastic block models [J].
Yang, Guangren ;
Yang, Songshan ;
Zhou, Wang .
RANDOM MATRICES-THEORY AND APPLICATIONS, 2019, 8 (03)
[29]   A formula for all minors of the adjacency matrix and an application [J].
Bapat, R. B. ;
Lal, A. K. ;
Pati, S. .
SPECIAL MATRICES, 2014, 2 (01) :89-98
[30]   The Adjacency Matrix and the Discrete Laplacian Acting on Forms [J].
Baloudi, Hatem ;
Golenia, Sylvain ;
Jeribi, Aref .
MATHEMATICAL PHYSICS ANALYSIS AND GEOMETRY, 2019, 22 (01)