Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs

被引:6
|
作者
Das, Arpita [1 ]
Panigrahi, Pratima [1 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur, W Bengal, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2017年 / 65卷 / 05期
关键词
Normalized Laplacian matrix; subdivision-vertex corona; subdivision-edgecorona; subdivision-vertex neighbourhood corona; subdivision-edge neighbourhood corona;
D O I
10.1080/03081087.2016.1217976
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we determine the full normalized Laplacian spectrum of the subdivision-vertex corona, subdivision-edge corona, subdivisionvertex neighbourhood corona and subdivision-edge neighbourhood corona of a connected regular graphwith an arbitrary regular graph in terms of their normalized Laplacian eigenvalues. Moreover, applying these results, we find some non-regular normalized Laplacian cospectral graphs.
引用
收藏
页码:962 / 972
页数:11
相关论文
共 48 条
  • [21] On the spectrum of the normalized Laplacian for signed graphs: Interlacing, contraction, and replication
    Atay, Fatihcan M.
    Tuncel, Hande
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 165 - 177
  • [22] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
  • [23] THE LAPLACIAN SPECTRUM OF CORONA OF TWO GRAPHS
    Liu, Qun
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 163 - 170
  • [24] The distance Laplacian and distance signless Laplacian spectrum of some graphs
    Lu, Pengli
    Liu, Wenzhi
    ARS COMBINATORIA, 2020, 152 : 121 - 128
  • [25] On the Normalized Laplacian Spectra of some Double Join Operations of Graphs
    Weizhong WANG
    Bin WEI
    Journal of Mathematical Research with Applications, 2023, 43 (02) : 127 - 138
  • [26] The normalized Laplacian spectra of the corona and edge corona of two graphs
    Chen, Haiyan
    Liao, Liwen
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03): : 582 - 592
  • [27] 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
  • [28] Some new inequalities on the normalized signless Laplacian resolvent energy of graphs
    Bozkurt Altindag, S. B.
    Matejic, M.
    Milovanovic, I.
    Milovanovic, E.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (10)
  • [29] Laplacian Spectrum of Two Classes of Ψ-Sum Graphs with Applications
    Zhuo, Yanru
    Zhou, Shuming
    Yang, Lulu
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, 43 (12) : 7448 - 7471
  • [30] The signless Laplacian spectrum of the (edge) corona of two graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    UTILITAS MATHEMATICA, 2012, 88 : 287 - 297