On skew Laplacian spectrum and energy of digraphs

被引:12
作者
Ganie, Hilal A. [1 ]
Pirzada, S. [1 ]
Chat, Bilal A. [2 ]
Li, X. [3 ,4 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar 190006, Kashmir, India
[2] IUST, Dept Math, Awantipura 190006, Kashmir, India
[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[4] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
关键词
Digraph; skew Laplacian matrix; skew Laplacian spectrum; skew Laplacian energy; GRAPH; EIGENVALUES;
D O I
10.1142/S1793557121500510
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the skew Laplacian matrix of a digraph (G) over right arrow obtained by giving an arbitrary direction to the edges of a graph G having n vertices and m edges. With v(1), v(2),...,.n to be the skew Laplacian eigenvalues of (G) over right arrow, the skew Laplacian energy SLE((G) over right arrow) of (G) over right arrow is defined as SLE((G) over right arrow) = Sigma(n)(i=1) vertical bar v(i)vertical bar. In this paper, we analyze the effect of changing the orientation of an induced subdigraph on the skew Laplacian spectrum. We obtain bounds for the skew Laplacian energy SLE((G) over right arrow) in terms of various parameters associated with the digraph (G) over right arrow and the underlying graph G and we characterize the extremal digraphs attaining these bounds. We also show these bounds improve some known bounds for some families of digraphs. Further, we show the existence of some families of skew Laplacian equienergetic digraphs.
引用
收藏
页数:15
相关论文
共 15 条
[1]   The skew energy of a digraph [J].
Adiga, C. ;
Balakrishnan, R. ;
So, Wasin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) :1825-1835
[2]  
[Anonymous], 1980, SPECTRA GRAPHS THEOR
[3]  
Cai Q, 2013, TRANS COMB, V2, P27
[4]  
Ganie H. A., PREPRINT
[5]  
Ganie H, 2019, KRAGUJEV J MATH, V43, P87
[6]   Signless Laplacian energy of a graph and energy of a line graph [J].
Ganie, Hilal A. ;
Chat, Bilal A. ;
Pirzada, S. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :306-324
[7]   On the bounds for signless Laplacian energy of a graph [J].
Ganie, Hilal A. ;
Pirzada, S. .
DISCRETE APPLIED MATHEMATICS, 2017, 228 :3-13
[8]   On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture [J].
Ganie, Hilal A. ;
Alghamdi, Ahmad M. ;
Pirzada, S. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 :376-389
[9]  
Horn R. A., 1991, Topics in Matrix Analysis
[10]  
Horn R. A., 2012, Matrix Analysis