ON THE NORMALIZED LAPLACIAN SPECTRUM OF A NEW JOIN OF TWO GRAPHS

被引：0
|
作者：
Xianzhang Wu [1 ]
Lili Shen [1 ]
机构：
[1] College of Math.and Computer Science, Fuzhou University
来源：
Annals of Applied Mathematics | 2018年 / 34卷 / 04期
关键词：
spectrum; SSG-vertex join; normalized Laplacian cospectral graphs; normalized Laplacian energy; degree Kirchhoff index;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Given graphs Gand G, we define a graph operation on Gand G,namely the SSG-vertex join of Gand G, denoted by G★ G. Let S(G) be the subdivision graph of G. The SSG-vertex join G★Gis the graph obtained from S(G) and S(G) by joining each vertex of Gwith each vertex of G. In this paper, when G(i = 1, 2) is a regular graph, we determine the normalized Laplacian spectrum of G★ G. As applications, we construct many pairs of normalized Laplacian cospectral graphs, the normalized Laplacian energy, and the degree Kirchhoff index of G★G.
引用
收藏
页码：407 / 415
页数：9
相关论文
共 50 条
  • [1] Signless Laplacian and normalized Laplacian on the H-join operation of graphs
    Wu, Bao-Feng
    Lou, Yuan-Yuan
    He, Chang-Xiang
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [2] On the normalized Laplacian spectrum of the comaximal graphs
    Afkhami, Mojgan
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (05)
  • [3] ON THE NORMALIZED LAPLACIAN SPECTRUM OF SOME GRAPHS
    Varghese, Renny P.
    Susha, D.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (03): : 431 - 442
  • [4] On the Normalized Laplacian Spectra of some Double Join Operations of Graphs
    Weizhong WANG
    Bin WEI
    [J]. Journal of Mathematical Research with Applications, 2023, 43 (02) : 127 - 138
  • [5] On the spectrum of the normalized Laplacian of iterated triangulations of graphs
    Xie, Pinchen
    Zhang, Zhongzhi
    Comellas, Francesc
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1123 - 1129
  • [6] On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
    Afkhami, Mojgan
    Barati, Zahra
    Khashyarmanesh, Kazem
    [J]. RICERCHE DI MATEMATICA, 2022, 71 (02) : 349 - 365
  • [7] On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
    Mojgan Afkhami
    Zahra Barati
    Kazem Khashyarmanesh
    [J]. Ricerche di Matematica, 2022, 71 : 349 - 365
  • [8] Normalized Laplacian spectrum of complete multipartite graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    [J]. Discrete Applied Mathematics, 2022, 284 : 234 - 245
  • [9] Normalized Laplacian spectrum of complete multipartite graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 : 234 - 245
  • [10] Normalized Laplacian Spectrum of Some R-Coronas of Two Regular Graphs
    Das, Arpita
    Panigrahi, Pratima
    [J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2018, 42 (06) : 833 - 844
12345