Spectra of M-edge rooted product of graphs

被引:7
作者
Pavithra, R. [1 ]
Rajkumar, R. [1 ]
机构
[1] Gandhigram Rural Inst Deemed Be Univ, Dept Math, Gandhigram 624302, Tamil Nadu, India
关键词
Graph products; Adjacency spectrum; Laplacian spectrum; Signless Laplacian spectrum; Cospectral graphs; Integral graphs; LAPLACIAN SPECTRA; COMB GRAPHS;
D O I
10.1007/s13226-021-00027-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we define a graph operation, namely, M-edge rooted product of graphs. This generalizes the existing graph operation called graphs with edge pockets. Also we introduce a matrix invariant, namely, coronal of a matrix constrained by the index sets. We compute this value for some class of matrices with respect to some index sets. We obtain the generalized characteristic polynomial of the graph obtained by M-edge rooted product with a help of this invariant. Consequently, we deduce the characteristic polynomial of the adjacency matrix, the Laplacian matrix and the signless Laplacian matrix of this graph. Using these results, we derive the L-spectrum of several families of M-edge rooted product of graphs and deduce several existing results on the spectra of graphs with edge pockets in the literature. As applications, we obtain infinitely many L-cospectral graphs and construct A-integral graphs, L-integral graphs.
引用
收藏
页码:1235 / 1255
页数:21
相关论文
共 39 条
[1]   Monotone independence, comb graphs and Bose-Einstein condensation [J].
Accardi, L ;
Ben Ghorbal, A ;
Obata, N .
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2004, 7 (03) :419-435
[2]   Graphs with integral spectrum [J].
Ahmadi, Omran ;
Alon, Noga ;
Blake, Ian F. ;
Shparlinski, Igor E. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) :547-552
[3]   Bethe graphs attached to the vertices of a connected graph - a spectral approach [J].
Andrade, Enide ;
Cardoso, Domingos M. ;
Medina, Luis ;
Rojo, Oscar .
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (04) :857-868
[4]  
Balinska KT., 2002, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat, V13, P42
[5]   On the Laplacian spectra of graphs with pockets [J].
Barik, Sasmita .
LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05) :481-490
[6]   Results on Laplacian spectra of graphs with pockets [J].
Barik, Sasmita ;
Sahoo, Gopinath .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) :79-87
[7]   The hierarchical product of graphs [J].
Barriere, L. ;
Comellas, F. ;
Dalfo, C. ;
Fiol, M. A. .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) :36-48
[8]   Eigenvalues of a H-generalized join graph operation constrained by vertex subsets [J].
Cardoso, Domingos M. ;
Martins, Enide A. ;
Robbiano, Maria ;
Rojo, Oscar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) :3278-3290
[9]   The spectra and the signless Laplacian spectra of graphs with pockets [J].
Cui, Shu-Yu ;
Tian, Gui-Xian .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 :363-371
[10]   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