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 条

[1]

Butler S.(2010)A note about cospectral graphs for the adjacency and normalized Laplacian matrices Linear Multilinear Algebra 58 387-390

[2]

Grone R.(1990)Ordering trees by algebraic connectivity Graphs Comb. 6 229-237

[3]

Merris R.(2005)On the second largest Laplacian eigenvalue of trees Linear Algebra Appl. 404 251-261

[4]

Guo J.(2006)On the Laplacian spectral radius of trees with fixed diameter Linear Algebra Appl. 419 618-629

[5]

Guo J.-M.(2008)A conjecture on the algebraic connectivity of connected graphs with fixed girth Discrete Math. 308 5702-5711

[6]

Guo J.-M.(2009)The ordering of unicyclic graphs with the smallest algebraic connectivity Discrete Math. 309 4315-4325

[7]

Liu Y.(2008)The ordering of trees and connected graphs by algebraic connectivity Linear Algebra Appl. 428 1421-1438

[8]

Liu Y.(2008)The six classes of trees with the largest algebraic connectivity Discrete Appl. Math. 156 757-769

[9]

Shao J. Y.(2007)Ordering trees with algebraic connectivity and diameter Linear Algebra Appl. 427 301-312

[10]

Guo J. M.(undefined)undefined undefined undefined undefined-undefined

← 1 2 →