On the coefficients of skew Laplacian characteristic polynomial of digraphs

被引:2
作者
Ganie, Hilal A. [1 ]
Ingole, Archana [2 ]
Deshmukh, Ujwala [3 ]
机构
[1] JK Govt Kashmir, Dept Sch Educ, Srinagar, India
[2] Pillai Coll Engn, New Panvel, India
[3] Mithibhai Coll, Mumbai, Maharashtra, India
关键词
Skew matrix (spectrum); skew Laplacian matrix (spectrum); skew Laplacian coefficients; SPECTRAL-RADIUS; ENERGY; SIGNLESS; GRAPHS; BOUNDS;
D O I
10.1142/S1793830922501312
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a connected graph with n vertices and m edges. Let (G) over right arrow be the digraph obtained by orienting the edges of G arbitrarily. The digraph (G) over right arrow is called an orientation of G or oriented graph corresponding to G. The skew Laplacian matrix of the digraph (G) over right arrow is denoted by (SL) over tilde((G) over right arrow) and is defined as (SL) over tilde((G) over right arrow) = (D) over tilde((G) over right arrow) - S((G) over right arrow), where S((G) over right arrow) is the skew matrix and (D) over tilde((G) over right arrow) is the diagonal matrix with ith diagonal entry d(i)(+)- d(i)(-). In this paper, we obtain combinatorial representation for the first five coefficients of characteristic polynomial of skew Laplacian matrix of (G) over right arrow. We provide examples of orientations of some well-known graphs to highlight the importance of our results. We conclude the paper with some observations about the skew Laplacian spectral determinations of the directed path and directed cycle.
引用
收藏
页数:14
相关论文
共 21 条
[1]   On spectra and real energy of complex weighted digraphs [J].
Bhat, Mushtaq A. ;
Pirzada, S. ;
Rada, J. .
LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (05) :1064-1076
[2]   Energy of weighted digraphs [J].
Bhat, Mushtaq A. .
DISCRETE APPLIED MATHEMATICS, 2017, 223 :1-14
[3]  
Cai Q, 2013, TRANS COMB, V2, P27
[4]   On the skew Laplacian spectral radius of a digraph [J].
Chat, Bilal A. ;
Ganie, Hilal A. ;
Bhat, Altaf A. ;
Bhat, Mohd Y. ;
Lone, Mehraj A. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
[5]  
Chat BA, 2019, CARPATHIAN J MATH, V35, P31
[6]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[7]  
Ganie H, 2019, KRAGUJEV J MATH, V43, P87
[8]   On skew Laplacian spectrum and energy of digraphs [J].
Ganie, Hilal A. ;
Pirzada, S. ;
Chat, Bilal A. ;
Li, X. .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (04)
[9]   BOUNDS FOR THE SKEW LAPLACIAN (SKEW ADJACENCY) SPECTRAL RADIUS OF A DIGRAPH [J].
Ganie, Hilal A. .
TRANSACTIONS ON COMBINATORICS, 2019, 8 (02) :1-12
[10]   Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph [J].
Guo, Ji-Ming ;
Li, Jianxi ;
Huang, Peng ;
Shiu, Wai Chee .
GRAPHS AND COMBINATORICS, 2017, 33 (05) :1155-1164