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 条
[11]  
Radosavljević Z(1982)A new graph product and its spectrum Aequationes Math. 25 257-268
[12]  
Simić S(2004)Constructing cospectral graphs European J. Combin. 25 199-211
[13]  
Stevanović D(2009)Enumeration of cospectral graphs Glasgow Math. J. 51 71-81
[14]  
Barik S(2017)Comb graphs and spectral decimation Ars Combinatoria 132 357-369
[15]  
Barik S(2011)Laplacian and signless Laplacian characteristic polynomial of generalized subdivision corona vertex graph Linear Algebra Appl. 435 998-1007
[16]  
Sahoo G(2015)Spectra of coronae Linear Multilinear Algebra 63 509-522
[17]  
Barrière L(2019)On the spectra of graphs with edge pockets Indag. Math. 30 1061-1076
[18]  
Comellas F(2009)Spectra of Linear Algebra Appl. 431 863-882
[19]  
Dalfó C(2011)-merged subdivision graph of a graph Electron. J. Linear Algebra. 22 653-671
[20]  
Fiol MA(2000)Spectra of copies of a generalized Bethe tree attached to any graph Des. Codes Cryptogr. 21 205-208
123456