吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

两类合成图的广义特征多项式

卢鹏丽, 杨洋   

  1. 兰州理工大学 计算机与通信学院, 兰州 730050
  • 收稿日期:2015-10-27 出版日期:2016-07-26 发布日期:2016-07-20
  • 通讯作者: 卢鹏丽 E-mail:lupengli88@163.com

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

摘要:

利用分块矩阵、 矩阵的coronal及Schur补, 得到两类合成图的广义特征多项式, 并分别给出了这两类合成图的邻接, Laplacian, signless Laplacian和标准Laplacian特征多项式. 通过证明一些广义同谱图类, 扩大了广义同谱图类的范围.

关键词: 广义特征多项式, 图谱, 广义同谱图

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

中图分类号: 

  • O157.5