Sciweavers

28 search results - page 2 / 6
» On the extreme eigenvalues of regular graphs
Sort
View
63
Voted
SIAMDM
2010
89views more  SIAMDM 2010»
14 years 4 months ago
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
Suil O, Sebastian M. Cioaba
92
Voted
COMBINATORICS
2007
99views more  COMBINATORICS 2007»
14 years 9 months ago
The Spectral Radius of Subgraphs of Regular Graphs
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 finite di...
Vladimir Nikiforov
CPC
2002
113views more  CPC 2002»
14 years 9 months ago
Some Inequalities For The Largest Eigenvalue Of A Graph
Let (G) be the largest eigenvalue of the adjacency matrix of a graph G: We show that if G is Kp+1-free then (G) r 2 p 1 p e (G): This inequality was ...rst conjectured by Edwards ...
Vladimir Nikiforov
WWW
2008
ACM
15 years 10 months ago
Measuring extremal dependencies in web graphs
We analyze dependencies in power law graph data (Web sample, Wikipedia sample and a preferential attachment graph) using statistical inference for multivariate regular variation. ...
Yana Volkovich, Nelly Litvak, Bert Zwart