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 条

[31] The spectrum of the corona of two graphs
Barik, S.
Pati, S.
Sarma, B. K.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 47 - 56
[32] Toughness of the corona of two graphs
Casablanca, R. M.
Dianez, A.
Garica-Vazquez, P.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (13) : 2697 - 2706
[33] On the edge irregularity strength of bipartite graph and corona product of two graphs
Alrawajfeh, Alaa
Al-Hasanat, Bilal N. A.
Alhasanat, Hothifa
Al Faqih, Feras M.
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (02): : 639 - 645
[34] Bounds on some energy-like invariants of corona and edge corona of graphs
Phanjoubam, Chinglensana
Mawiong, Sainkupar Mn
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (03) : 383 - 398
[35] Two Kinds of Laplacian Spectra and Degree Kirchhoff Index of the Weighted Corona Networks
Liu, Haiqin
Shao, Yanling
JOURNAL OF MATHEMATICS, 2022, 2022
[36] A family of graphs that are determined by their normalized Laplacian spectra
Berman, Abraham
Chen, Dong-Mei
Chen, Zhi-Bing
Lang, Wen-Zhe
Zhang, Xiao-Dong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 66 - 76
[37] On the Normalized Laplacian Spectra of Random Geometric Graphs
Mounia Hamidouche
Laura Cottatellucci
Konstantin Avrachenkov
Journal of Theoretical Probability, 2023, 36 : 46 - 77
[38] On the Normalized Laplacian Spectra of Random Geometric Graphs
Hamidouche, Mounia
Cottatellucci, Laura
Avrachenkov, Konstantin
JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (01) : 46 - 77
[39] On the spectra of a new duplication based corona of graphs
Varghese, Renny P.
Susha, D.
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (01) : 208 - 220
[40] Distance between the spectra of graphs with respect to normalized Laplacian spectra
Afkhami, Mojgan
Hassankhani, Mehdi
Khashyarmanesh, Kazem
GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234

← 1 2 3 4 5 →