Graphs determined by their generalized characteristic polynomials
Graphs determined by their generalized characteristic polynomials
复制标题
由其广义特征多项式确定的图
DOI：
10.1016/j.laa.2010.11.024
复制
发表时间：
2011-03
影响因子：
1.1
通讯作者：
Xu, Zongben
中科院分区：
文献类型：
--
作者：
Wang, Wei;Li, Feng;Lu, Hongliang;Xu, Zongben
对于给定的具有(0,1)-邻接矩阵 AG 的图 G，G 的广义特征多项式定义为 ψG=ψG(λ,t)=det(λI-(AG-tDG))，其中 I 是 G 的单位矩阵，DG 是 G 的对角度矩阵。本文主要关注用给定图 G 的广义特征多项式 ψG 来表征该图 G 的问题。我们证明了具有相同广义特征多项式的图具有相同的度数序列，在此基础上，提出了一种统一的方法来证明某些图族可以用 ψG 来表征。我们还提供了一种通过使用 GM 切换来构造具有相同广义特征多项式的图的方法。
For a given graph G with (0,1)-adjacency matrix AG, the generalized characteristic polynomial of G is defined to be ϕG=ϕG(λ,t)=det(λI-(AG-tDG)), where I is the identity matrix and DGis the diagonal degree matrix of G. In this paper, we are mainly concerned with the problem of characterizing a given graph G by its generalized characteristic polynomial ϕG. We show that graphs with the same generalized characteristic polynomials have the same degree sequence, based on which, a unified approach is proposed to show that some families of graphs are characterized by ϕG. We also provide a method for constructing graphs with the same generalized characteristic polynomial, by using GM-switching.
登录
查看更多内容
影响因子：
1.1
作者：
S. Butler
通讯作者：
S. Butler
DOI：
10.1016/j.camwa.2009.07.028
发表时间：
2009-11
期刊：
Comput. Math. Appl.
影响因子：
--
作者：
Yuanping Zhang;Xiaogang Liu;Xuerong Yong
通讯作者：
Yuanping Zhang;Xiaogang Liu;Xuerong Yong
DOI：
10.1007/978-1-4613-0163-9
发表时间：
2001-04
期刊：
--
影响因子：
--
作者：
C. D. Godsil;G. Royle
通讯作者：
C. D. Godsil;G. Royle
DOI：
10.46298/dmtcs.456
发表时间：
2009-12
期刊：
Discret. Math. Theor. Comput. Sci.
影响因子：
--
作者：
Romain Boulet
通讯作者：
Romain Boulet
DOI：
10.1016/j.disc.2010.01.021
发表时间：
2010-07
期刊：
Discret. Math.
影响因子：
--
作者：
Jianfeng Wang;Qiongxiang Huang;Francesco Belardo;E. M. L. Marzi
通讯作者：
Jianfeng Wang;Qiongxiang Huang;Francesco Belardo;E. M. L. Marzi