Adjacency and Laplacian spectrum of a class of generalized corona

作者：Lu, Pengli^*; Gao, Ke

来源：Ars Combinatoria, 2018, 140: 113-121.

• Generalized subdivision-edge corona
• Cospectral graphs
• Characteristic polynomial

Let G be a graph of m edges, 6(G) the subdivision graph of G with I(G) the set of inserted vertices. The generalized subdivision-edge corona graph 6(G) circle dot Lambda(m)(i) H-i, of G and H-1, ... ,H-m is the graph obtained from 6(G) and H-1,...,H-m, by joining the ith vertex of I(G) to every vertex of H-i. We formulate the adjacency and Laplacian characteristic polynomial of the corona 6(G) circle dot Lambda(m)(i) H-i. As applications, we construct infinitely many pairs of A-cospectral and L-cospectral graphs and give some examples.

• 出版日期2018-7
• 单位兰州理工大学