Back to Search Start Over

On the skew Laplacian spectral radius of a digraph.

Authors :
Chat, Bilal A.
Ganie, Hilal A.
Bhat, Altaf A.
Bhat, Mohd Y.
Lone, Mehraj A.
Source :
Discrete Mathematics, Algorithms & Applications; Jul2022, Vol. 14 Issue 5, p1-12, 12p
Publication Year :
2022

Abstract

Let G be an orientation of a simple graph G with n vertices and m edges. The skew Laplacian matrix SL (G) of the digraph G is defined as SL (G) = D ̃ (G) − i S (G) , where i = − 1 is the imaginary unit, D ̃ (G) is the diagonal matrix with oriented degrees α i = d i + − d i − as diagonal entries and S (G) is the skew matrix of the digraph G. The largest eigenvalue of the matrix SL (G) is called skew Laplacian spectral radius of the digraph G. In this paper, we study the skew Laplacian spectral radius of the digraph G. We obtain some sharp lower and upper bounds for the skew Laplacian spectral radius of a digraph G , in terms of different structural parameters of the digraph and the underlying graph. We characterize the extremal digraphs attaining these bounds in some cases. Further, we end the paper with some problems for the future research in this direction. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
LAPLACIAN matrices
EIGENVALUES

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
5
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
158290856
Full Text :
https://doi.org/10.1142/S179383092150155X