The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the Laplacian matrix. In this article we determine, among the graphs consisting of disjoint unions of paths and cycles, those ones which are determined by the Laplacian spectrum. For the graphs, which are not determined by the Laplacian spectrum, we give the corresponding cospectral non-isomorphic graphs
A rose graph is a graph consisting of cycles that all meet in one vertex. We show that except for tw...
In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater tha...
The join of two disjoint graphs G and H, denoted by G ∨ H, is the graph obtained by joining each ver...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
AbstractWe consider the class of graphs each of whose components is either a path or a cycle. We cla...
Spectral graph theory studies the relation between structural properties of a graph and the eigenval...
International audienceA disjoint union of complete graphs is in general not determined by its Laplac...
AbstractThe lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex...
AbstractA graph is said to be determined by the adjacency and Laplacian spectrum (or to be a DS grap...
AbstractA graph is said to be determined by its adjacency spectrum (DS for short) if there is no oth...
AbstractLet M be an associated matrix of a graph G (the adjacency, Laplacian and signless Laplacian ...
AbstractA ∞-graph is a graph consisting of two cycles with just a vertex in common. We first look fo...
A graph G is said to be determined by the spectrum of its Laplacian matrix (DLS) if every graph with...
AbstractThe lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex...
In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater tha...
A rose graph is a graph consisting of cycles that all meet in one vertex. We show that except for tw...
In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater tha...
The join of two disjoint graphs G and H, denoted by G ∨ H, is the graph obtained by joining each ver...
The Laplacian spectrum of a graph consists of the eigenvalues (together with multiplicities) of the...
AbstractWe consider the class of graphs each of whose components is either a path or a cycle. We cla...
Spectral graph theory studies the relation between structural properties of a graph and the eigenval...
International audienceA disjoint union of complete graphs is in general not determined by its Laplac...
AbstractThe lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex...
AbstractA graph is said to be determined by the adjacency and Laplacian spectrum (or to be a DS grap...
AbstractA graph is said to be determined by its adjacency spectrum (DS for short) if there is no oth...
AbstractLet M be an associated matrix of a graph G (the adjacency, Laplacian and signless Laplacian ...
AbstractA ∞-graph is a graph consisting of two cycles with just a vertex in common. We first look fo...
A graph G is said to be determined by the spectrum of its Laplacian matrix (DLS) if every graph with...
AbstractThe lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex...
In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater tha...
A rose graph is a graph consisting of cycles that all meet in one vertex. We show that except for tw...
In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater tha...
The join of two disjoint graphs G and H, denoted by G ∨ H, is the graph obtained by joining each ver...