Geodesic
On the Spectral Characterizations of Graphs
Discussiones Mathematicae. Graph Theory, Tome 37 (2017) no. 3, pp. 729-744

Voir la notice de l'article provenant de la source Library of Science

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?” is still a difficult problem in spectral graph theory. Let 𝒰_p^2q be the set of graphs obtained from C_p by attaching two pendant edges to each of q (q ≤ p) vertices on C_p, whereas 𝒱_p^2q the subset of 𝒰_p^2q with odd p and its q vertices of degree 4 being nonadjacent to each other. In this paper, we show that each graph in 𝒰_p^2q, p even and its q vertices of degree 4 being consecutive, is determined by its Laplacian spectrum. As well we show that if G is a graph without isolated vertices and adjacency cospectral with the graph in 𝒱_p^p−1 = { H }, then G ≅ H.
Keywords: Laplacian spectrum, adjacency spectrum, cospectral graphs, spectral characterization 
@article{DMGT_2017_37_3_a15,
     author = {Huang, Jing and Li, Shuchao},
     title = {On the {Spectral} {Characterizations} of {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {729--744},
     publisher = {mathdoc},
     volume = {37},
     number = {3},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2017_37_3_a15/}
}
TY  - JOUR
AU  - Huang, Jing
AU  - Li, Shuchao
TI  - On the Spectral Characterizations of Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2017
SP  - 729
EP  - 744
VL  - 37
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2017_37_3_a15/
LA  - en
ID  - DMGT_2017_37_3_a15
ER  - 
%0 Journal Article
%A Huang, Jing
%A Li, Shuchao
%T On the Spectral Characterizations of Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2017
%P 729-744
%V 37
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2017_37_3_a15/
%G en
%F DMGT_2017_37_3_a15
Huang, Jing; Li, Shuchao. On the Spectral Characterizations of Graphs. Discussiones Mathematicae. Graph Theory, Tome 37 (2017) no. 3, pp. 729-744. http://geodesic.mathdoc.fr/item/DMGT_2017_37_3_a15/