Back to Search Start Over

Spectral radius and signless Laplacian spectral radius of strongly connected digraphs.

Authors :
Wenxi Hong
Lihua You
Source :
Linear Algebra & its Applications. Sep2014, Vol. 457, p93-113. 21p.
Publication Year :
2014

Abstract

Let D be a strongly connected digraph and A(D) be the adjacency matrix of D. Let diag (D) be the diagonal matrix with outdegrees of the vertices of D and Q(D)=diag (D)+A(D) be the signless Laplacian matrix of D. The spectral radius of Q(D) is called the signless Laplacian spectral radius of D, denoted by q(D). In this paper, we give a sharp bound on q(D) where D has a given outdegree sequence and compare the bound with known bounds. We establish some sharp upper or lower bound on q(D) with some given parameter such as clique number, girth or vertex connectivity, and characterize the extremal graph. In addition, we also determine the unique digraph which achieves the minimum (or maximum), the second minimum (or maximum), the third minimum, the fourth minimum spectral radius and signless Laplacian spectral radius among all strongly connected digraphs, and answer the open problem proposed by Lin and Shu [14] [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
457
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
97217660
Full Text :
https://doi.org/10.1016/j.laa.2014.05.007