1. On the skew Laplacian spectral radius of a digraph
- Author
-
Mehraj Ahmad Lone, Mohd Y. Bhat, Bilal A. Chat, Hilal A. Ganie, and Altaf Ahmad Bhat
- Subjects
Spectral radius ,Computer Science::Information Retrieval ,Astrophysics::Instrumentation and Methods for Astrophysics ,Skew ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,Digraph ,Orientation (graph theory) ,Combinatorics ,Computer Science::General Literature ,Discrete Mathematics and Combinatorics ,Skew-symmetric matrix ,Laplacian matrix ,Unit (ring theory) ,Laplace operator ,Mathematics - Abstract
Let [Formula: see text] be an orientation of a simple graph [Formula: see text] with [Formula: see text] vertices and [Formula: see text] edges. The skew Laplacian matrix [Formula: see text] of the digraph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the imaginary unit, [Formula: see text] is the diagonal matrix with oriented degrees [Formula: see text] as diagonal entries and [Formula: see text] is the skew matrix of the digraph [Formula: see text]. The largest eigenvalue of the matrix [Formula: see text] is called skew Laplacian spectral radius of the digraph [Formula: see text]. In this paper, we study the skew Laplacian spectral radius of the digraph [Formula: see text]. We obtain some sharp lower and upper bounds for the skew Laplacian spectral radius of a digraph [Formula: see text], 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.
- Published
- 2021
- Full Text
- View/download PDF