The universal adjacency matrix U of a graph Γ, with A, is linear combination the diagonal D vertex degrees, identity I, and all-1 J real coefficients, that is, U=c1A+c2D+c3I+c4J, ci∈R c1≠0. Thus, in particular cases, may be matrix, Laplacian, signless Seidel matrix. In this paper, we develop method for determining spectra bases all corresponding eigenspaces arbitrary lifts graphs (regular or no...

for a simple connected graph $g$ with $n$-vertices having laplacian eigenvalues‎ ‎$mu_1$‎, ‎$mu_2$‎, ‎$dots$‎, ‎$mu_{n-1}$‎, ‎$mu_n=0$‎, ‎and signless laplacian eigenvalues $q_1‎, ‎q_2,dots‎, ‎q_n$‎, ‎the laplacian-energy-like invariant($lel$) and the incidence energy ($ie$) of a graph $g$ are respectively defined as $lel(g)=sum_{i=1}^{n-1}sqrt{mu_i}$ and $ie(g)=sum_{i=1}^{n}sqrt{q_i}$‎. ‎in th...

Let G be a graph of order n such that ∑n i=0(−1)iaiλn−i and ∑n i=0(−1)ibiλn−i are the characteristic polynomials of the signless Laplacian and the Laplacian matrices of G, respectively. We show that ai ≥ bi for i = 0,1, . . . , n. As a consequence, we prove that for any α, 0 < α ≤ 1, if q1, . . . , qn and μ1, . . . ,μn are the signless Laplacian and the Laplacian eigenvalues of G, respectively,...

This is the third part of our work with a common title. The first [11] and the second part [12] will be also referred in the sequel as Part I and Part II, respectively. This third part was not planned at the beginning, but a lot of recently published papers on the signless Laplacian eigenvalues of graphs and some observations of ours justify its preparation. By a spectral graph theory we unders...

Several inequalities on vertex degrees, eigenvalues, Laplacian eigen-values, and signless Laplacian eigenvalues of graphs are presented in this note. Some of them are generalizations of the inequalities in [2]. We consider only finite undirected graphs without loops or multiple edges. Notation and terminology not defined here follow that in [1]. We use [n] to denote the set of { 1, 2, ..., n}. ...

Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two graphs, we define corona graphs. Given a small simple connected graph which we call basic graph, corona graphs are defined by taking corona product of the basic ...

Complex networks have been a prominent topic of research for several years, spanning wide range fields from mathematics to computer science and also social biological sciences. The eigenvalues the Seidel matrix, Signless Laplacian energy, Maximum Minimum Degree Sum energy Distance Unitary Cayley graphs [UCG] calculated. Low-power devices must be able transfer data across long distances with low...

Parallel to the signless Laplacian spectral theory, we introduce and develop the nonlinear spectral theory of signless 1-Laplacian on graphs. Again, the first eigenvalue μ1 of the signless 1-Laplacian precisely characterizes the bipartiteness of a graph and naturally connects to the maxcut problem. However, the dual Cheeger constant h+, which has only some upper and lower bounds in the Laplacia...

Recall that, given a graph G, the matrix Q = D + A is called the signless Laplacian, where A is the adjacency matrix and D is the diagonal matrix of vertex degrees. The matrix L = D − A is known as the Laplacian of G. Graphs with the same spectrum of an associated matrix M are called cospectral graphs with respect to M , or M–cospectral graphs. A graph H cospectral with a graph G, but not isomo...

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