On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph

Ji Ming Guo; Jianxi Li; Wai Chee Shiu

doi:10.1007/s10587-013-0048-7

On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph

Ji Ming Guo^*, Jianxi Li, Wai Chee Shiu

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

23 Citations (Scopus)

Abstract

The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively. In this paper, we mainly derive six reduction procedures on the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph which can be used to construct larger Laplacian, signless Laplacian and normalized Laplacian cospectral graphs, respectively.

Original language	English
Pages (from-to)	701-720
Number of pages	20
Journal	Czechoslovak Mathematical Journal
Volume	63
Issue number	3
DOIs	https://doi.org/10.1007/s10587-013-0048-7
Publication status	Published - Sept 2013

Scopus Subject Areas

General Mathematics

User-Defined Keywords

characteristic polynomial
Laplacian matrix
normalized Laplacian matrix
signless Laplacian matrix

Access to Document

10.1007/s10587-013-0048-7

Cite this

@article{ea8a7e017e324780926df92a52328511,

title = "On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph",

abstract = "The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively. In this paper, we mainly derive six reduction procedures on the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph which can be used to construct larger Laplacian, signless Laplacian and normalized Laplacian cospectral graphs, respectively.",

keywords = "characteristic polynomial, Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix",

author = "Guo, {Ji Ming} and Jianxi Li and Shiu, {Wai Chee}",

note = "Funding Information: The research has been supported by NSF of China (Nos. 11371372, 61170311); NSF of Fujian (Nos. 2011J05014, 2011J01026); Project of Fujian Education Department (No. JA11165); General Research Fund of Hong Kong; FRG of Hong Kong Baptist University. Publisher copyright: Copyright {\textcopyright} 2013, Institute of Mathematics of the Academy of Sciences of the Czech Republic, Praha, Czech Republic",

year = "2013",

month = sep,

doi = "10.1007/s10587-013-0048-7",

language = "English",

volume = "63",

pages = "701--720",

journal = "Czechoslovak Mathematical Journal",

issn = "0011-4642",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph

AU - Guo, Ji Ming

AU - Li, Jianxi

AU - Shiu, Wai Chee

N1 - Funding Information: The research has been supported by NSF of China (Nos. 11371372, 61170311); NSF of Fujian (Nos. 2011J05014, 2011J01026); Project of Fujian Education Department (No. JA11165); General Research Fund of Hong Kong; FRG of Hong Kong Baptist University. Publisher copyright: Copyright © 2013, Institute of Mathematics of the Academy of Sciences of the Czech Republic, Praha, Czech Republic

PY - 2013/9

Y1 - 2013/9

N2 - The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively. In this paper, we mainly derive six reduction procedures on the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph which can be used to construct larger Laplacian, signless Laplacian and normalized Laplacian cospectral graphs, respectively.

AB - The Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph are the characteristic polynomials of its Laplacian matrix, signless Laplacian matrix and normalized Laplacian matrix, respectively. In this paper, we mainly derive six reduction procedures on the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph which can be used to construct larger Laplacian, signless Laplacian and normalized Laplacian cospectral graphs, respectively.

KW - characteristic polynomial

KW - Laplacian matrix

KW - normalized Laplacian matrix

KW - signless Laplacian matrix

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

U2 - 10.1007/s10587-013-0048-7

DO - 10.1007/s10587-013-0048-7

M3 - Journal article

AN - SCOPUS:84887419033

SN - 0011-4642

VL - 63

SP - 701

EP - 720

JO - Czechoslovak Mathematical Journal

JF - Czechoslovak Mathematical Journal

IS - 3

ER -

On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this