Geodesic
Spectral characterizations of sun graphs and broken sun graphs
Discrete mathematics & theoretical computer science, Tome 11 (2009) no. 2.

Voir la notice de l'article provenant de la source Episciences

Several matrices can be associated to a graph such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question ''Which graphs are determined by their spectrum?'' remains a difficult problem in algebraic graph theory. In this article we enlarge the known families of graphs determined by their spectrum by considering some unicyclic graphs. An odd (resp. even) sun is a graph obtained by appending a pendant vertex to each vertex of an odd (resp. even) cycle. A broken sun is a graph obtained by deleting pendant vertices of a sun. In this paper we prove that a sun is determined by its Laplacian spectrum, an odd sun is determined by its adjacency spectrum (counter-examples are given for even suns) and we give some spectral characterizations of broken suns. 
@article{DMTCS_2009_11_2_a5,
     author = {Boulet, Romain},
     title = {Spectral characterizations of sun graphs and broken sun graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2009},
     doi = {10.46298/dmtcs.456},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.456/}
}
TY  - JOUR
AU  - Boulet, Romain
TI  - Spectral characterizations of sun graphs and broken sun graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.456/
DO  - 10.46298/dmtcs.456
LA  - en
ID  - DMTCS_2009_11_2_a5
ER  - 
%0 Journal Article
%A Boulet, Romain
%T Spectral characterizations of sun graphs and broken sun graphs
%J Discrete mathematics & theoretical computer science
%D 2009
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.456/
%R 10.46298/dmtcs.456
%G en
%F DMTCS_2009_11_2_a5
Boulet, Romain. Spectral characterizations of sun graphs and broken sun graphs. Discrete mathematics & theoretical computer science, Tome 11 (2009) no. 2. doi : 10.46298/dmtcs.456. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.456/

Cité par Sources :