Spectra of M-edge rooted product of graphs

被引：0
作者：
R. Pavithra
R. Rajkumar
机构：
[1] The Gandhigram Rural Institute (Deemed to be University),Department of Mathematics
来源：
Indian Journal of Pure and Applied Mathematics | 2021年 / 52卷
关键词：
Graph products; Adjacency spectrum; Laplacian spectrum; Signless Laplacian spectrum; Cospectral graphs; Integral graphs; 05C50; 05C76;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：20
相关论文
共 52 条
[1]  
Ahmadi O(2009)Graphs with integral spectrum Linear Algebra Appl 430 547-552
[2]  
Alon N(2017)Bethe graphs are attached to the vertices of a connected graph - spectral approach Linear Multilinear Algebra 65 857-868
[3]  
Blake I(2002)A survey on integral graphs Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 13 42-65
[4]  
Shparlinski I(2008)On the Laplacian spectra of graphs with pockets Linear Multilinear Algebra. 56 481-490
[5]  
Andrade E(2018)Results on Laplacian spectra of graphs with pockets AKCE Int. J. Graphs Comb. 15 79-87
[6]  
Cardoso DM(2009)The hierarchical product of graphs Discrete Appl. Math. 157 36-48
[7]  
Medina L(2013)Eigenvalues of a Linear Algebra Appl. 438 3278-3290
[8]  
Rojo O(2017)-generalized join graph operation constrained by vertex subsets Appl. Math. Comput. 315 363-371
[9]  
Balińska K(2011)The spectra and the signless Laplacian spectra of graphs with pockets Linear Algebra Appl. 434 1545-1562
[10]  
Cvetković D(1978)Graph spectra in computer science Bull. Aust. Math. Soc. 18 21-28
123456