Geodesic
Some graphs determined by their (signless) Laplacian spectra
Czechoslovak Mathematical Journal, Tome 62 (2012) no. 4, pp. 1117-1134

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

Let $W_{n}=K_{1}\vee C_{n-1}$ be the wheel graph on $n$ vertices, and let $S(n,c,k)$ be the graph on $n$ vertices obtained by attaching $n-2c-2k-1$ pendant edges together with $k$ hanging paths of length two at vertex $v_{0}$, where $v_{0}$ is the unique common vertex of $c$ triangles. In this paper we show that $S(n,c,k)$ ($c\geq 1$, $k\geq 1$) and $W_{n}$ are determined by their signless Laplacian spectra, respectively. Moreover, we also prove that $S(n,c,k)$ and its complement graph are determined by their Laplacian spectra, respectively, for $c\geq 0$ and $k\geq 1$.
DOI : 10.1007/s10587-012-0067-9
Classification : 05C50, 15A18
Keywords: Laplacian spectrum; signless Laplacian spectrum; complement graph 
@article{10_1007_s10587_012_0067_9,
     author = {Liu, Muhuo},
     title = {Some graphs determined by their (signless) {Laplacian} spectra},
     journal = {Czechoslovak Mathematical Journal},
     pages = {1117--1134},
     publisher = {mathdoc},
     volume = {62},
     number = {4},
     year = {2012},
     doi = {10.1007/s10587-012-0067-9},
     mrnumber = {3010260},
     zbl = {1274.05299},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0067-9/}
}
TY  - JOUR
AU  - Liu, Muhuo
TI  - Some graphs determined by their (signless) Laplacian spectra
JO  - Czechoslovak Mathematical Journal
PY  - 2012
SP  - 1117
EP  - 1134
VL  - 62
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0067-9/
DO  - 10.1007/s10587-012-0067-9
LA  - en
ID  - 10_1007_s10587_012_0067_9
ER  - 
%0 Journal Article
%A Liu, Muhuo
%T Some graphs determined by their (signless) Laplacian spectra
%J Czechoslovak Mathematical Journal
%D 2012
%P 1117-1134
%V 62
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0067-9/
%R 10.1007/s10587-012-0067-9
%G en
%F 10_1007_s10587_012_0067_9
Liu, Muhuo. Some graphs determined by their (signless) Laplacian spectra. Czechoslovak Mathematical Journal, Tome 62 (2012) no. 4, pp. 1117-1134. doi: 10.1007/s10587-012-0067-9

Cité par Sources :