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 条
  • [41] Normalized Laplacian Spectra of Two Subdivision-coronae of Three Regular Graphs
    Wen, Fei
    Zhang, You
    Wang, Wei
    IAENG International Journal of Applied Mathematics, 2021, 51 (03) : 1 - 8
  • [42] Eccentricity matrix of corona of two graphs
    Pandey, Smrati
    Selvaganesh, Lavanya
    Pervin, Jesmina
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 354 - 363
  • [43] Resistance distance and Kirchhoff index of two edge-subdivision corona graphs
    Liu, Qun
    IAENG International Journal of Applied Mathematics, 2019, 49 (01)
  • [44] On The Edge Irregularity Strength Of Corona Product Of Graphs With Paths
    Tarawneh, Ibrahim
    Hasni, Roslan
    Ahmad, Ali
    APPLIED MATHEMATICS E-NOTES, 2016, 16 : 80 - 87
  • [45] LACEABILITY PROPERTIES IN EDGE TOLERANT CORONA PRODUCT GRAPHS
    Gomathi, P.
    Murali, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (03): : 734 - +
  • [46] Edge Irregular Reflexive Labeling for Corona Product of Graphs
    Ibrahim, Muhammad
    Khan, Muhammad Javed Azhar
    Siddiqui, Muhammad Kamran
    ARS COMBINATORIA, 2020, 152 : 263 - 282
  • [47] On the edge irregularity strength of corona product of graphs with cycle
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    Lau, G. C.
    Lee, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [48] AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS
    Nivedha, D.
    Yamini, S. devi
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 61 - 73
  • [49] AN ALGORITHMIC APPROACH TO ANTIMAGIC LABELING OF EDGE CORONA GRAPHS
    Nivedha, D.
    Yamini, S. Devi
    arXiv, 2022,
  • [50] ANTIMAGIC LABELINGS OF LINE GRAPHS AND SEQUENTIAL GENERALIZED EDGE CORONA OF GRAPHS
    Nivedha, D.
    Yamini, S. devi
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 163 - 177
12345