We prove a number of relations between the number of cliques of a graph G and the largest eigenvalue (G) of its adjacency matrix. In particular, writing ks (G) for the number of s-cliques of G, we show that, for all r 2; r+1 (G) (r + 1) kr+1 (G) + r X s=2 (s 1) ks (G) r+1 s (G) ; and, if G is of order n; then kr+1 (G) (G) n 1 + 1 r r (r 1) r + 1 n r r+1 :

We consider spectral radius algebras associated to operators of the form h(S), where h ∈ H∞ and S is the unilateral shift. We show that, for a large class of H∞ functions, Bh(S) is weakly dense in LH. In this paper we continue the study of the spectral radius algebras (SRA) initiated in [2]. These algebras represent a very interesting class of non-selfadjoint, non-closed operator algebras. Furt...

In this paper, we study some extremal problems of three kinds of spectral radii of k-uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence Q-spectral radius). We call a connected and acyclic k-uniform hypergraph a supertree. We introduce the operation of “moving edges” for hypergraphs, together with the two special cases of this operation: ...

The structure of graphs whose largest eigenvalue is bounded by 3 2 √ 2 (≈ 2.1312) is investigated. In particular, such a graph can have at most one circuit, and has a natural quipu structure.

Write (A) = 1 (A) min (A) for the eigenvalues of a Hermitian matrix A. Our main result is: let A be a Hermitian matrix partitioned into r r blocks so that all diagonal blocks are zero. Then for every real diagonal matrix B of the same size as A; (B A) B + 1 r 1 : Let G be a nonempty graph, (G) be its chromatic number, A be its adjacency matrix, and L be its Laplacian. The above inequality impli...

Let η(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper, bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimize...