Geodesic
On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 701-720

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.1007/s10587-013-0048-7
Classification : 05C50
Keywords: Laplacian matrix; signless Laplacian matrix; normalized Laplacian matrix; characteristic polynomial 
@article{10_1007_s10587_013_0048_7,
     author = {Guo, Ji-Ming and Li, Jianxi and Shiu, Wai Chee},
     title = {On the {Laplacian,} signless {Laplacian} and normalized {Laplacian} characteristic polynomials of a graph},
     journal = {Czechoslovak Mathematical Journal},
     pages = {701--720},
     publisher = {mathdoc},
     volume = {63},
     number = {3},
     year = {2013},
     doi = {10.1007/s10587-013-0048-7},
     mrnumber = {3125650},
     zbl = {06282106},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0048-7/}
}
TY  - JOUR
AU  - Guo, Ji-Ming
AU  - Li, Jianxi
AU  - Shiu, Wai Chee
TI  - On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
JO  - Czechoslovak Mathematical Journal
PY  - 2013
SP  - 701
EP  - 720
VL  - 63
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0048-7/
DO  - 10.1007/s10587-013-0048-7
LA  - en
ID  - 10_1007_s10587_013_0048_7
ER  - 
%0 Journal Article
%A Guo, Ji-Ming
%A Li, Jianxi
%A Shiu, Wai Chee
%T On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
%J Czechoslovak Mathematical Journal
%D 2013
%P 701-720
%V 63
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0048-7/
%R 10.1007/s10587-013-0048-7
%G en
%F 10_1007_s10587_013_0048_7
Guo, Ji-Ming; Li, Jianxi; Shiu, Wai Chee. On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph. Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 701-720. doi: 10.1007/s10587-013-0048-7

Cité par Sources :