Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 1155-1164 |
Number of pages | 10 |
Journal | Graphs and Combinatorics |
Volume | 33 |
Issue number | 5 |
DOIs | |
Publication status | Published - 1 Sept 2017 |
Scopus Subject Areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
User-Defined Keywords
- (Signless, normalized) Laplacian characteristic polynomial
- (Signless, normalized) Laplacian matrix
- Coefficient
- Graph