2270 search results - page 30 / 454 » On the distribution of eigenvalues of graphs |
COMBINATORICA
2008
15 years 2 months ago
2008
We show that if a graph G has the property that all subsets of vertices of size n/4 contain the "correct" number of triangles one would expect to find in a random graph ...
101
click to vote
CORR
2007
Springer
15 years 1 months ago
2007
Springer
We consider complete graphs with edge weights and/or node weights taking values in some set. In the first part of this paper, we show that a large number of graphs are completely...
106
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
In a previous paper, we have given an algebraic model to the set of intervals. Here, we apply this model in a linear frame. For example, we define a notion of diagonalization of s...
108
click to vote
COLT
2008
Springer
15 years 3 months ago
2008
Springer
Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using 1 penalization methods. However, current m...
102
click to vote
ICPR
2010
IEEE
15 years 3 months ago
2010
IEEE
The median and mean graph are basic building blocks for statistical graph analysis and unsupervised pattern recognition methods such as central clustering and graph quantization. ...