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

Ji Ming Guo; Jianxi Li; Peng Huang; Wai Chee SHIU

doi:10.1007/s00373-017-1831-2

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

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

1 Downloads (Pure)

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	https://doi.org/10.1007/s00373-017-1831-2
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

Access to Document

10.1007/s00373-017-1831-2

Full Text

Cite this

@article{0867ebd9b6f242d3a1aadaadd152a872,

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

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.",

keywords = "(Signless, normalized) Laplacian characteristic polynomial, (Signless, normalized) Laplacian matrix, Coefficient, Graph",

author = "Guo, {Ji Ming} and Jianxi Li and Peng Huang and SHIU, {Wai Chee}",

year = "2017",

month = sep,

day = "1",

doi = "10.1007/s00373-017-1831-2",

language = "English",

volume = "33",

pages = "1155--1164",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "5",

}

TY - JOUR

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

AU - Guo, Ji Ming

AU - Li, Jianxi

AU - Huang, Peng

AU - SHIU, Wai Chee

PY - 2017/9/1

Y1 - 2017/9/1

N2 - 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.

AB - 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.

KW - (Signless, normalized) Laplacian characteristic polynomial

KW - (Signless, normalized) Laplacian matrix

KW - Coefficient

KW - Graph

UR - http://www.scopus.com/inward/record.url?scp=85025474696&partnerID=8YFLogxK

U2 - 10.1007/s00373-017-1831-2

DO - 10.1007/s00373-017-1831-2

M3 - Article

AN - SCOPUS:85025474696

SN - 0911-0119

VL - 33

SP - 1155

EP - 1164

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -

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

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this