On the characteristic polynomial and energy of Hermitian quasi-Laplacian matrix of mixed graphs

被引:1
作者
Khan, Mehtab [1 ]
Ganie, Abdul Hamid [2 ]
机构
[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China
[2] Saudi Elect Univ, Coll Sci & Theoret Studies, Basic Sci Dept, Abha, Saudi Arabia
关键词
Mixed graph; Hermitian adjacency matrix; Laplacian matrix; quasi-Laplacian matrix; energy; H-RANK; SPECTRUM;
D O I
10.1142/S1793557123501164
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A mixed graph is a graph whose edge set consists of both oriented and unoriented edges. The Hermitian-adjacency matrix of an n-vertex mixed graph is a square matrix H(M) = [h(jk)] of order n, where h(jk) = iota? = -h(kj) if there is an arc from v(j) to v(k) and h(jk) = 1 if there is an edge between v(j) and v(k), and h(jk) = 0 otherwise. Let D(M) = [d(jj)] be a diagonal matrix, where d(jj) is the degree of v(j) in the underlying graph of M. The matrices L(M) = D(M) - H(M) and Q(M) = D(M) + H(M) are, respectively, the Hermitian Laplacian and Hermitian quasi-Laplacian matrix of the mixed graph M. In this paper, we first found coefficients of the characteristic polynomial of Hermitian Laplacian and Hermitian quasi-Laplacian matrices of the mixed graph M. Second, we discussed relationship between the spectra of Hermitian Laplacian and Hermitian quasi-Laplacian matrices of the mixed graph M.
引用
收藏
页数:16
相关论文
共 20 条
[1]   A relation between the Laplacian and signless Laplacian eigenvalues of a graph [J].
Akbari, Saieed ;
Ghorbani, Ebrahim ;
Koolen, Jack H. ;
Oboudi, Mohammad Reza .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) :459-464
[2]   Relation between the H-rank of a mixed graph and the rank of its underlying graph [J].
Chen, Chen ;
Li, Shuchao ;
Zhang, Minjie .
DISCRETE MATHEMATICS, 2019, 342 (05) :1300-1309
[3]  
EFROYMSON GA, 1980, ADV MATH, V38, P109, DOI 10.1016/0001-8708(80)90001-8
[4]   THE LAPLACIAN SPECTRUM OF A GRAPH [J].
GRONE, R ;
MERRIS, R ;
SUNDER, VS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238
[5]   Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths [J].
Guo, Krystal ;
Mohar, Bojan .
DISCRETE MATHEMATICS, 2017, 340 (11) :2616-2632
[6]   Hermitian Adjacency Matrix of Digraphs and Mixed Graphs [J].
Guo, Krystal ;
Mohar, Bojan .
JOURNAL OF GRAPH THEORY, 2017, 85 (01) :217-248
[7]   Laplacian energy of a graph [J].
Gutman, I ;
Zhou, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) :29-37
[8]  
Gutman I., 1978, Ber. Math. Stat. Sekt. Forschungszentrum Graz, V103, P1, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]
[9]   The Total π-Electron Energy Saga [J].
Gutman, Ivan ;
Furtula, Boris .
CROATICA CHEMICA ACTA, 2017, 90 (03) :359-368
[10]  
Gutman I, 2009, MATCH-COMMUN MATH CO, V62, P573