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 条
  • [1] The signless Laplacian spectra of the corona and edge corona of two graphs
    Wang, Shilin
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 197 - 204
  • [2] The Normalized Laplacian Spectrum of Subdivision Vertex-Edge Corona for Graphs
    Muchun LI
    You ZHANG
    Fei WEN
    JournalofMathematicalResearchwithApplications, 2019, 39 (03) : 221 - 232
  • [3] The signless Laplacian spectrum of the (edge) corona of two graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    UTILITAS MATHEMATICA, 2012, 88 : 287 - 297
  • [4] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [5] THE LAPLACIAN SPECTRUM OF CORONA OF TWO GRAPHS
    Liu, Qun
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 163 - 170
  • [6] Spectra of the generalized edge corona of graphs
    Luo, Yanyan
    Yan, Weigen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [7] Laplacian spectrum of two classes of corona graphs
    Lu, Pengli
    Miao, Yufang
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2015, 36 (02): : 196 - 199
  • [8] Generalized adjacency and Laplacian spectra of the weighted corona graphs
    Dai, Meifeng
    Shen, Junjie
    Dai, Lingfei
    Ju, Tingting
    Hou, Yongbo
    Su, Weiyi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 528
  • [9] Spectra of extended neighborhood corona and extended corona of two graphs
    Adiga, Chandrashekar
    Rakshith, B. R.
    Krishna, K. N. Subba
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 101 - 110
  • [10] THE SPECTRUM OF THE EDGE CORONA OF TWO GRAPHS
    Hou, Yaoping
    Shiu, Wai-Chee
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 586 - 594
12345