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, Ji-Ming, Jianxi Li, Peng Huang, and Wai Chee Shiu. "Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph." Graphs and Combinatorics 33.5 (2017): 1155-1164.
Available for download on Monday, October 01, 2018