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 › Journal article › peer-review

8 Citations (Scopus)

130 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

User-Defined Keywords

(Signless, normalized) Laplacian characteristic polynomial
(Signless, normalized) Laplacian matrix
Coefficient
Graph

Access to Document

10.1007/s00373-017-1831-2

Full TextAccepted author manuscript, 91.8 KB

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 = "Ji-Ming Guo and Jianxi Li and Peng Huang and Shiu, \{Wai Chee\}",

note = "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).",

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

N1 - 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).

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 - https://www.scopus.com/pages/publications/85025474696

U2 - 10.1007/s00373-017-1831-2

DO - 10.1007/s00373-017-1831-2

M3 - Journal 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

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this