The spectrum of a matrix M is the multiset that contains all the eigenvalues of M. If M is a matrix obtained from a graph G, then the spectrum of M is also called the graph spectrum of G. If two graphs has the same spectrum, then they are cospectral (or isospectral) graphs. In this paper, we compare four spectra of matrices to examine their accuracy in protein structural comparison. These four ...

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate “Riemannian” metric to uniformize the geometry of the graph. In many interesting cases, the existence of such a metric is shown by examining the combinatorics of special types of flows. This involves proving new inequalities on the crossing number of graphs. In pa...

‎Let $G$ be a finite non-abelian group with center $Z(G)$‎. ‎The non-commuting graph of $G$ is a simple undirected graph whose vertex set is $Gsetminus Z(G)$ and two vertices $x$ and $y$ are adjacent if and only if $xy ne yx$‎. ‎In this paper‎, we compute Laplacian energy of the non-commuting graphs of some classes of finite non-abelian groups‎..

In this paper, some inequality relations between the Laplacian/signless Laplacian H-eigenvalues and the clique/coclique numbers of uniform hypergraphs are presented. For a connected uniform hypergraph, some tight lower bounds on the largest Laplacian H+-eigenvalue and signless Laplacian H-eigenvalue related to the clique/coclique numbers are given. And some upper and lower bounds on the clique/...

In this paper we give a simple characterization of the Laplacian spectra of a family of graphs as the eigenvalues of symmetric tridiagonal matrices. In addition, we apply our result to obtain an upper and lower bounds for the Laplacian-energy-like invariant of these graphs. The class of graphs considered are obtained by copies of modified generalized Bethe trees (obtained by joining the vertice...

A Frequency Assignment Problem (FAP) is the problem that arises when to a given set of transmitters frequencies have to be assigned such that spectrum is used efficiently and the interference between the transmitters is minimal. In this paper we see the frequency assignment problem as a generalised graph colouring problem, where transmitters are presented by vertices and interaction between two...

Let G be a graph with two non adjacent vertices and G′ the graph constructed from G by adding an edge between them. It is known that the trace of Q′ is 2 plus the trace of Q, where Q and Q′ are the signless Laplacian matrices of G and G′ respectively. So, the sum of the Q′-eigenvalues of G′ is the sum of the the Qeigenvalues of G plus two. It is said that Q-spectral integral variation occurs wh...

A spectral graph theory is a theory in which graphs are studied by means of eigenvalues of a matrix M which is in a prescribed way defined for any graph. This theory is called M -theory. We outline a spectral theory of graphs based on the signless Laplacians Q and compare it with other spectral theories, in particular with those based on the adjacency matrix A and the Laplacian L. The Q-theory ...

Let G be a k-degenerate graph of order n. It is well-known that G has no more edges than Sn,k, the join of a complete graph of order k and an independent set of order n−k. In this note, it is shown that Sn,k is extremal for some spectral parameters of G as well. More precisely, letting μ (H) and q (H) denote the largest eigenvalues of the adjacency matrix and the signless Laplacian of a graph H...