Abstract:Let G be a graph with n vertices, let A(G) be an adjacency matrix of G and let P-A(G,lambda) be the characteristic polynomial of A(G). The adjacency spectrum of G consists of eigenvalues of A(G). A graph G is said to be determined by its adjacency spectrum (DS for short) if other graphs with the same adjacency spectrum as G are isomorphic to G. In this paper, we investigate the spectral characterization of unicycle graphs with only two vertices of degree three. We use G(21)(s(1),s(2)) to denote the graph obtained from Q(s(1),s(2)) by identifying its pendant vertex and the vertex of degree two of P-3, where Q(s(1),s(2)) is the graph obtained by identifying a vertex of C-s1 and a pendant vertex of P-s2. We use G(31)(t(1),t(2)) to denote the graph obtained from circle with the vertices v(0)v(1)...v(t1+t2+1) by adding one pendant edge at vertices v(0) and v(t1+1), respectively. It is shown that G(21)(s(1),s(2)) (s(1)not equal 4,6, s(1)>= 3, s(2)>= 3) and G(31)(t(1),t(2)) (t(1)+t(2)not equal 2, t(2)>= t(1)>= 1) are determined by their adjacency spectrum.

Spectral Characterization of Graphs Whose Second Largest Eigenvalue is Less Than 1

Spectral Characterization of Unicyclic Graphs Whose Second Largest Eigenvalue Does Not Exceed 1

ON GRAPHS WHOSE SECOND LARGEST EIGENVALUE IS LESS THAN 1

Spectral Characterizations of Graphs with at Most Two (signless) Laplacian Eigenvalues Greater Than 2

Spectral Invariants and Their Application on Spectral Characterization of Graphs

SPECTRAL CHARACTERIZATION OF GRAPHS WITH SMALL SECOND LARGEST LAPLACIAN EIGENVALUE

Spectral Determination of Graphs with One Positive Anti-Adjacency Eigenvalue.

The Graphs with Exactly Two Distance Eigenvalues Different from $$-1$$-1 and $$-3$$-3

On the Two Largest Q-eigenvalues of Graphs

Graphs for Which the Second Largest Distance Eigenvalue is Less Than-1 2

Graphs for Which the Second Largest Distance Eigenvalue is Less Than −12

On Spectral Characterization of Two Classes of Unicycle Graphs

Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+2

Bipartite Graphs with All but Two Eigenvalues Equal to 0 and ±1

Connected ( K 4 − e ) -free graphs whose second largest eigenvalue does not exceed 1

Non–bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

On the Distance Spectrum of Graphs

Sharp Upper Bounds on the Second Largest Eigenvalues of Connected Graphs

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

On the Third Largest Eigenvalue of a Graph