On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph

被引:0
作者
Ji-Ming Guo
Jianxi Li
Wai Chee Shiu
机构
[1] East China University of Science and Technology,Department of Mathematics
[2] Minnan Normal University,School of Mathematics and Statistics
[3] Hong Kong Baptist University,Department of Mathematics
来源
Czechoslovak Mathematical Journal | 2013年 / 63卷
关键词
Laplacian matrix; signless Laplacian matrix; normalized Laplacian matrix; characteristic polynomial; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively. In this paper, we mainly derive six reduction procedures on the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph which can be used to construct larger Laplacian, signless Laplacian and normalized Laplacian cospectral graphs, respectively.
引用
收藏
页码:701 / 720
页数:19
相关论文
共 15 条
[11]  
Shan H.Y.(undefined)undefined undefined undefined undefined-undefined
[12]  
Yuan X. Y.(undefined)undefined undefined undefined undefined-undefined
[13]  
Shao J. Y.(undefined)undefined undefined undefined undefined-undefined
[14]  
Zhang L.(undefined)undefined undefined undefined undefined-undefined
[15]  
Zhang X. D.(undefined)undefined undefined undefined undefined-undefined