Spectra of M-bicone complement product of graphs

被引:0
作者
Pavithra, R. [1 ]
Rajkumar, R. [1 ]
机构
[1] Gandhigram Rural Inst, Dept Math, Gandhigram 624302, Tamil Nadu, India
关键词
Graph products; Adjacency spectrum; Laplacian spectrum; Signless Laplacian spectrum; Cospectral graphs;
D O I
10.1007/s41478-022-00492-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we introduce a graph product, namely, M-bicone complement product and determine the generalized characteristic polynomial of the graphs obtained from this product. Consequently, we obtain the characteristic polynomial of the adjacency martix, the Laplacian matrix and the signless Laplacian matrix of these graphs. Also, from these results, we deduce the L-spectra of some significant families of M-bicone complement product of graphs. As an application, we construct infinite pairs of L-cospectral graphs.
引用
收藏
页码:1587 / 1615
页数:29
相关论文
共 25 条
  • [1] Spectra of graphs obtained by a generalization of the join graph operation
    Cardoso, Domingos M.
    de Freitas, Maria Aguieiras A.
    Martins, Enide Andrade
    Robbiano, Maria
    [J]. DISCRETE MATHEMATICS, 2013, 313 (05) : 733 - 741
  • [2] The characteristic polynomial of a generalized join graph
    Chen, Yu
    Chen, Haiyan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 456 - 464
  • [3] 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
  • [4] Cvetkovic D., 2010, INTRO THEORY GRAPH S, DOI DOI 10.1017/CBO9780511801518
  • [5] Cvetkovic D., 1995, SPECTRA GRAPHS, V3rd
  • [6] Gantmacher FR., 1986, Matrizentheorie, DOI DOI 10.1007/978-3-642-71243-2
  • [7] Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
    Gayathri, M.
    Rajkumar, R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [8] Gayathri M., 2021, RICERCHE MAT
  • [9] Horn R.A., 2013, Matrix Analysis, V2nd, DOI 10.1017/CBO9780511810817
  • [10] Study on adjacent spectrum of two kinds of joins of graphs
    Hou, Yongbo
    Dai, Meifeng
    Dai, Changxi
    Ju, Tingting
    Sun, Yu
    Su, Weiyi
    [J]. MODERN PHYSICS LETTERS B, 2020, 34 (16):