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 条
  • [31] Two classes of graphs determined by the signless Laplacian spectrum
    Ye, Jiachang
    Liu, Muhuo
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 159 - 172
  • [32] Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n-3
    Tian, Fenglei
    Wong, Dein
    Wang, Sai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 606 : 127 - 143
  • [33] Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    Matejic, Marjan
    Altindag, S. B. Bozkurt
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 259 - 271
  • [34] Some degree-based topological indices and (normalized Laplacian) energy of graphs
    Yan, Zimo
    Zheng, Xie
    Li, Jianping
    DISCRETE MATHEMATICS LETTERS, 2023, 11 : 19 - 26
  • [35] Signless Laplacian spectral characterization of the cones over some regular graphs
    Bu, Changjiang
    Zhou, Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3634 - 3641
  • [36] On normalized Laplacian spectrum of zero di-visor graphs of commutative ring Zn
    Pirzada, S.
    Rather, Bilal A.
    Chishti, T. A.
    Samee, U.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 331 - 345
  • [37] Laplacian Spectrum of Some Classes of Self Complementary Perfect Graphs
    Kirmani, S. A. K.
    Merajuddin
    Sharma, Madhukar
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2013, 5 (02): : 101 - 112
  • [38] Characterization of Graphs with Some Normalized Laplacian Eigenvalue Having Multiplicity n-4
    Sun, Shaowei
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2024,
  • [39] On Some Regular Two-Graphs up to 50 Vertices
    Maksimovic, Marija
    SYMMETRY-BASEL, 2023, 15 (02):
  • [40] Some regular signed graphs with only two distinct eigenvalues
    Ramezani, Farzaneh
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (03): : 517 - 530
12345