Search Sciweavers | Sciweavers

2270 search results - page 7 / 454

» On the distribution of eigenvalues of graphs

click to vote

EJC
2008

78views Information Technology» more EJC 2008»

On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency

14 years 9 months ago

Download amath.kaist.ac.kr

Let be a triangle-free distance-regular graph with diameter d 3, valency k 3 and intersection number a2 = 0. Assume has an eigenvalue with multiplicity k. We show that if for ...

Kris Coolsaet, Aleksandar Jurisic, Jack H. Koolen

claim paper

Read More »

108

click to vote

CORR
2011
Springer

215views Education» more CORR 2011»

Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives

14 years 1 months ago

Download www.cs.cmu.edu

We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semideﬁnite objective functions and global linear constraints. Thi...

Venkatesan Guruswami, Ali Kemal Sinop

claim paper

Read More »

click to vote

SRDS
2003
IEEE

83views Operating System» more SRDS 2003»

Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint

15 years 2 months ago

Download www.cs.cmu.edu

How will a virus propagate in a real network? Does an epidemic threshold exist for a ﬁnite powerlaw graph, or any ﬁnite graph? How long does it take to disinfect a network giv...

Yang Wang 0008, Deepayan Chakrabarti, Chenxi Wang,...

claim paper

Read More »

click to vote

FOCS
1992
IEEE

100views Theoretical Computer Science» more FOCS 1992»

On the Second Eigenvalue and Linear Expansion of Regular Graphs

15 years 1 months ago

Download userweb.cs.utexas.edu

Nabil Kahale

claim paper

Read More »