Let G be a simple graph with order n and size m. The quantity $$M_1(G)=\sum _{i=1}^{n}d^2_{v_i}$$ is called the first Zagreb index of G, where $$d_{v_i}$$ degree vertex $$v_i$$ , for all $$i=1,2,\dots ,n$$ . signless Laplacian matrix $$Q(G)=D(G)+A(G)$$ A(G) D(G) denote, respectively, adjacency diagonal degrees G. $$q_1\ge q_2\ge \dots \ge q_n\ge 0$$ eigenvalues largest eigenvalue $$q_1$$ spectr...

Using Lotker’s interlacing theorem on the Laplacian eigenvalues of a graph in [5] and Wang and Belardo’s interlacing theorem on the signless Laplacian eigenvalues of a graph in [6], we in this note obtain spectral conditions for some Hamiltonian properties of graphs. 2010Mathematics Subject Classification : 05C50, 05C45

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.

The spectrum of the Laplacian, signless Laplacian and adjacency matrices of the family of the weighted graphs R{H}, obtained from a connected weighted graph R on r vertices and r copies of a modified Bethe tree H by identifying the root of the i-th copy of H with the i-th vertex of R, is determined.

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.

Abstract. A signed graph Γ = (G, σ) consists of an unsigned graph G = (V, E) and a mapping σ : E → {+,−}. Let Γ be a connected signed graph and L(Γ),L(Γ) be its Laplacian matrix and normalized Laplacian matrix, respectively. Suppose μ1 ≥ · · · ≥ μn−1 ≥ μn ≥ 0 and λ1 ≥ · · · ≥ λn−1 ≥ λn ≥ 0 are the Laplacian eigenvalues and the normalized Laplacian eigenvalues of Γ, respectively. In this paper, ...

For a simple connected graph G with n-vertices having Laplacian eigenvalues μ1, μ2, . . . , μn−1, μn = 0, and signless Laplacian eigenvalues q1, q2, . . . , qn, the Laplacian-energy-like invariant(LEL) and the incidence energy (IE) of a graph G are respectively defined as LEL(G) = ∑n−1 i=1 √ μi and IE(G) = ∑n i=1 √ qi. In this paper, we obtain some sharp lower and upper bounds for the Laplacian...

The signless Laplacian reciprocal distance matrix for a simple connected graph G is defined as RQ(G)=diag(RH(G))+RD(G). Here, RD(G) the Harary (also called matrix) while diag(RH(G)) represents diagonal of total vertices. In present work, some upper and lower bounds second-largest eigenvalue graphs in terms various parameters are investigated. Besides, all attaining these new characterized. Addi...

In this paper, we study the signless Laplacian spectral radius of unicyclic graphs with prescribed number of pendant vertices or independence number. We also characterize the extremal graphs completely.

Let B(n, g) be the class of bicyclic graphs on n vertices with girth g. In this paper, the graphs in B(n, g) with the largest signless Laplacian spectral radius are characterized.