Spectra of Corona Based on the Total Graph

被引:2
作者
Zhu, Xue-Qin [1 ]
Tian, Gui-Xian [1 ]
Cui, Shu-Yu [2 ]
机构
[1] Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Zhejiang, Peoples R China
[2] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China
来源
JOURNAL OF MATHEMATICAL STUDY | 2016年 / 49卷 / 01期
关键词
Adjacency matrix; Laplacian matrix; signless Laplacian matrix; spectrum; total corona;
D O I
10.4208/jms.v49n1.16.09
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For two simple connected graphs G(1) and G(2), we introduce a new graph operation called the total corona G(1) circle star G(2) on G(1) and G(2) involving the total graph of G(1). Subsequently, the adjacency (respectively, Laplacian and signless Laplacian) spectra of G(1) circle star G(2) are determined in terms of these of a regular graph G(1) and an arbitrary graph G(2). As applications, we construct infinitely many pairs of adjacency (respectively, Laplacian and signless Laplacian) cospectral graphs. Besides we also compute the number of spanning trees of G(1) circle star G(2).
引用
收藏
页码:72 / 81
页数:10
相关论文
共 18 条
  • [1] The spectrum of the corona of two graphs
    Barik, S.
    Pati, S.
    Sarma, B. K.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 47 - 56
  • [2] The spectrum and the signless Laplacian spectrum of coronae
    Cui, Shu-Yu
    Tian, Gui-Xian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1692 - 1703
  • [3] Cui SY, 2012, UTILITAS MATHEMATICA, V88, P287
  • [4] Cvetkovic D., 2010, INTRO THEORY GRAPH S, V75
  • [5] Cvetkovic D., 1980, SPECTRA GRAPHS THEOR
  • [6] Signless Laplacians of finite graphs
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 155 - 171
  • [7] Gopalapillai I, 2011, KRAGUJEV J MATH, V35, P493
  • [8] THE LAPLACIAN SPECTRUM OF A GRAPH
    GRONE, R
    MERRIS, R
    SUNDER, VS
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) : 218 - 238
  • [9] Horn R. A., 2013, MATRIX ANAL, V2nd
  • [10] THE SPECTRUM OF THE EDGE CORONA OF TWO GRAPHS
    Hou, Yaoping
    Shiu, Wai-Chee
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 586 - 594