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 条