BOUNDS FOR THE Aα-SPECTRAL RADIUS OF A DIGRAPH

Authors

  • H. A. Ganie Department of School Education, JK Govt. Kashmir, India Author
  • M. Baghipur Department of Mathematics, University of Hormozgan, P.O. Box 3995, Bandar Abbas, Iran Author

Keywords:

Strongly connected digraphs, generalized adjacency matrix, generalized adjacency spectral radius, digraphs

Subjects:

05C50, 05C12, 15A18

Abstract

Let D be a digraph of order n and let A(D) be the adjacency matrix of D. Let Deg(D) be thediagonal matrix of vertex out-degrees of D. For any real α[0,1], the generalized adjacency matrix Aα(D) of the D is defined as Aα(D)=αDeg(D)+(1α)A(D).The largest modulus of the eigenvalues of Aα(D) is called the generalized adjacency spectral radius or the Aα-spectralradius of D. In this paper, we obtain some new upper and lower bounds for the spectralradius of Aα(D) in terms of the number of vertices n, the number of arcs, the vertex out-degrees, the average 2-out-degrees of the vertices of D and the parameter~α. We characterize the extremal digraphs attaining these bounds.

Downloads

Published

2022-04-15