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 [J].
Cardoso, Domingos M. ;
de Freitas, Maria Aguieiras A. ;
Martins, Enide Andrade ;
Robbiano, Maria .
DISCRETE MATHEMATICS, 2013, 313 (05) :733-741
[2]   The characteristic polynomial of a generalized join graph [J].
Chen, Yu ;
Chen, Haiyan .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 :456-464
[3]   The spectrum and the signless Laplacian spectrum of coronae [J].
Cui, Shu-Yu ;
Tian, Gui-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) :1692-1703
[4]  
Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518
[5]  
Cvetkovic D., 1995, Spectra of Graphs-Theory and Applications
[6]  
Gantmacher F. R., 1986, Matrizentheorie, V1, 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 [J].
Gayathri, M. ;
Rajkumar, R. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
[8]  
Gayathri M., 2021, RICERCHE MAT
[9]  
Horn R., 1985, MATRIX ANAL, DOI DOI 10.1017/CBO9780511810817
[10]   Study on adjacent spectrum of two kinds of joins of graphs [J].
Hou, Yongbo ;
Dai, Meifeng ;
Dai, Changxi ;
Ju, Tingting ;
Sun, Yu ;
Su, Weiyi .
MODERN PHYSICS LETTERS B, 2020, 34 (16)