Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph

Ji Ming Guo*, Jianxi Li, Peng Huang, Wai Chee SHIU

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)1155-1164
Number of pages10
JournalGraphs and Combinatorics
Volume33
Issue number5
DOIs
Publication statusPublished - 1 Sep 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

Fingerprint

Dive into the research topics of 'Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph'. Together they form a unique fingerprint.

Cite this