Department of Mathematics
In this paper, we give a combinatorial expression for the fifth coefficient of the (signless) Laplacian characteristic polynomial of a graph. The first five normalized Laplacian coefficients are also given.
(Signless, normalized) Laplacian matrix, (Signless, normalized) Laplacian characteristic polynomial, Coefficient, Graph
Source Publication Title
Graphs and Combinatorics
This is a post-peer-review, pre-copyedit version of an article published in Graphs and Combinatorics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00373-017-1831-2
Partially supported by General Research Fund of Hong Kong; Faculty Research Grant of Hong Kong Baptist University; NSF of China (nos. 11371372, 11101358); NSF of Fujian (no. 2014J01020); China Postdoctoral Science Foundation (no. 2014M551831); Program for New Century Excellent Talents in Fujian Province University; Project of Fujian Education Department (No. JZ160455); Research Fund of Minnan Normal University (No. MX1603).
Link to Publisher's Edition
Guo, J., Li, J., Huang, P., & Shiu, W. (2017). Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph. Graphs and Combinatorics, 33 (5), 1155-1164. https://doi.org/10.1007/s00373-017-1831-2