New families of graphs determined by their generalized spectrum
نویسندگان
چکیده
منابع مشابه
ON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملWhich graphs are determined by their spectrum?
For almost all graphs the answer to the question in the title is still unknown. Here we survey the cases for which the answer is known. Not only the adjacency matrix, but also other types of matrices, such as the Laplacian matrix, are considered. © 2003 Elsevier Inc. All rights reserved.
متن کاملon new classes of multicone graphs determined by their spectrums
a multicone graph is defined to be join of a clique and a regular graph. a graph $ g $ is cospectral with graph $ h $ if their adjacency matrices have the same eigenvalues. a graph $ g $ is said to be determined by its spectrum or ds for short, if for any graph $ h $ with $ spec(g)=spec(h)$, we conclude that $ g $ is isomorphic to $ h $. in this paper, we present new classes of multicone g...
متن کاملA class of unicyclic graphs determined by their Laplacian spectrum
Let Gr,p be a graph obtained from a path by adjoining a cycle Cr of length r to one end and the central vertex of a star Sp on p vertices to the other end. In this paper, it is proven that unicyclic graph Gr,p with r even is determined by its Laplacian spectrum except for n = p+4.
متن کاملGraphs determined by their (signless) Laplacian spectra
Let S(n, c) = K1∨(cK2∪(n−2c−1)K1), where n ≥ 2c+1 and c ≥ 0. In this paper, S(n, c) and its complement are shown to be determined by their Laplacian spectra, respectively. Moreover, we also prove that S(n, c) and its complement are determined by their signless Laplacian spectra, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2019
ISSN: 0012-365X
DOI: 10.1016/j.disc.2018.12.020