ON THE SUM OF THE K LARGEST ABSOLUTE VALUES OF LAPLACIAN EIGENVALUES OF DIGRAPHS

被引:0
作者
Yang, Xiuwen [1 ,2 ,3 ]
Liu, Xiaogang [1 ,2 ,3 ]
Wang, Ligong [1 ,2 ,3 ]
机构
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
[2] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China
[3] Northwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518063, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Laplacian eigenvalues; Directed cycles; C plus am-free unicyclic digraphs; BROUWERS CONJECTURE; SPECTRAL-RADIUS; GRAPHS; ENERGY;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let L(G) be the Laplacian matrix of a digraph G and S-k(G) be the sum of the k largest absolute values of Laplacian eigenvalues of G. Let C+ (n) be a digraph with n+1 vertices obtained from the directed cycle C-n by attaching a pendant arc whose tail is on C-n. A digraph is C (+)(n) -free if it contains no C (+)(l) ` as a subdigraph for any 2 <= l <= n - 1. In this paper, we present lower bounds of S-n(G) of digraphs of order n. We provide the exact values of S-k(G) of directed cycles and C (+)(n) -free unicyclic digraphs. Moreover, we obtain upper bounds of S-k(G) of C (+)(n) -free digraphs which have vertex-disjoint directed cycles.
引用
收藏
页码:409 / 422
页数:14
相关论文
共 28 条
[21]  
Nosal E., 1970, Master's thesis
[22]  
PERERA K., 2010, MI Preprint Series, P2010
[23]   On the Laplacian eigenvalues of a graph and Laplacian energy [J].
Pirzada, S. ;
Ganie, Hilal A. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 :454-468
[24]   Laplacian Energy of Digraphs and a Minimum Laplacian Energy Algorithm [J].
Qi, Xingqin ;
Fuller, Edgar ;
Luo, Rong ;
Guo, Guodong ;
Zhang, Cunquan .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (03) :367-380
[25]   Extremal Laplacian energy of directed trees, unicyclic digraphs and bicyclic digraphs [J].
Yang, Xiuwen ;
Wang, Ligong .
APPLIED MATHEMATICS AND COMPUTATION, 2020, 366
[26]   A spectral version of Mantel's theorem [J].
Zhai, Mingqing ;
Shu, Jinlong .
DISCRETE MATHEMATICS, 2022, 345 (01)
[27]   Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs [J].
Zhai, Mingqing ;
Lin, Huiqiu ;
Shu, Jinlong .
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 95
[28]   On sum of powers of the Laplacian eigenvalues of graphs [J].
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) :2239-2246