Journal of Jilin University Science Edition

Previous Articles     Next Articles

Generalized Characteristic Polynomial ofTwo Classes of Composite Graphs

LU Pengli, YANG Yang   

  1. School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China
  • Received:2015-10-27 Online:2016-07-26 Published:2016-07-20
  • Contact: LU Pengli E-mail:lupengli88@163.com

Abstract:

We obtained the generalized characteristic polynomial of two classes of composite graphs by using block matrix, the coronal of matrix and Schur complement, and then gave the adjacency, Laplacian, signless Laplacian and normalized Laplacian characteristic polynomial of these two classes of compo
site graphs, respectively. We extended the scope of generalized cospectral graphs by proving some generalized cospectral graphs.

Key words: generalized characteristic polynomial, graph spectrum, generalized cospectral graph

CLC Number: 

  • O157.5