Search Sciweavers | Sciweavers

33 search results - page 2 / 7

» Cliques and the spectral radius

click to vote

JUCS
2007

99views more JUCS 2007»

Spectral Densest Subgraph and Independence Number of a Graph

13 years 7 months ago

Download www.jucs.org

: In this paper, we study spectral versions of the densest subgraph problem and the largest independence subset problem. In the ﬁrst part, we give an algorithm for identifying sm...

Reid Andersen, Sebastian M. Cioaba

claim paper

Read More »

click to vote

HYBRID
2007
Springer

97views Control Systems» more HYBRID 2007»

Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares

14 years 1 months ago

Download www.seas.upenn.edu

We provide an asymptotically tight, computationally eﬃcient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach i...

Pablo A. Parrilo, Ali Jadbabaie

claim paper

Read More »

click to vote

COMBINATORICS
2007

99views more COMBINATORICS 2007»

The Spectral Radius of Subgraphs of Regular Graphs

13 years 7 months ago

Download www3.combinatorics.org

Let µ (G) and µmin (G) be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are: (i) Let G be a regular graph of order n and ﬁnite di...

Vladimir Nikiforov

claim paper

Read More »

click to vote

COMBINATORICS
2007

74views more COMBINATORICS 2007»

The Spectral Radius and the Maximum Degree of Irregular Graphs

13 years 7 months ago