95 research outputs found
Laplacian Spectral Characterization of Some Unicyclic Graphs
Let W(n;q,m1,m2) be the unicyclic graph with n vertices obtained by attaching two paths of lengths m1 and m2 at two adjacent vertices of cycle Cq. Let U(n;q,m1,m2,…,ms) be the unicyclic graph with n vertices obtained by attaching s paths of lengths m1,m2,…,ms at the same vertex of cycle Cq. In this paper, we prove that W(n;q,m1,m2) and U(n;q,m1,m2,…,ms) are determined by their Laplacian spectra when q is even
The spectrum of the Hilbert space valued second derivative with general self-adjoint boundary conditions
We consider a large class of self-adjoint elliptic problem associated with
the second derivative acting on a space of vector-valued functions. We present
two different approaches to the study of the associated eigenvalues problems.
The first, more general one allows to replace a secular equation (which is
well-known in some special cases) by an abstract rank condition. The latter
seems to apply particularly well to a specific boundary condition, sometimes
dubbed "anti-Kirchhoff" in the literature, that arise in the theory of
differential operators on graphs; it also permits to discuss interesting and
more direct connections between the spectrum of the differential operator and
some graph theoretical quantities. In either case our results yield, among
other, some results on the symmetry of the spectrum
Unicyclic Graphs with equal Laplacian Energy
We introduce a new operation on a class of graphs with the property that the
Laplacian eigenvalues of the input and output graphs are related. Based on this
operation, we obtain a family of order (square root of n) noncospectral
unicyclic graphs on n vertices with the same Laplacian energy.Comment: 11 pages, 11 figures, slightly modified version of Theorem 1 when
compared with original pape
Laplacian Spectral Characterization of Signed Sun Graphs
A sun is a graph of order consisting of a cycle , , to each vertex of it a pendant edge is attached. In this paper, we prove that unbalanced signed sun graphs are determined by their Laplacian spectra. Also we show that a balanced signed sun graph is determined by its Laplacian spectrum if and only if is odd
- …