The normalized Laplacian spectra of the corona and edge corona of two graphs

被引:16
|
作者
Chen, Haiyan [1 ]
Liao, Liwen [1 ]
机构
[1] Jimei Univ, Sch Sci, Xiamen, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2017年 / 65卷 / 03期
基金
中国国家自然科学基金;
关键词
Corona; edge corona; normalized Laplacian; spectrum;
D O I
10.1080/03081087.2016.1197177
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G(1) and G(2) be two simple graphs. Denote the corona and the edge corona of G(1) and G(2) by G(1) circle G2 and G1 (sic) G2, respectively. In this paper, first, the normalized Laplacian spectrum of G1 circle G2 is given in terms of that of G1 and G2 when both G1 and G2 are regular. Then the normalized Laplacian spectrum of G1 (sic) G2 is given in terms of that of G1 and G2 for any connected graph G1 and a regular graph G2. Finally, as applications, the number of spanning trees and the degree Kirchhoff index of G1 circle G2 and G1 (sic) G2 are considered.
引用
收藏
页码:582 / 592
页数:11
相关论文
共 50 条