Search Sciweavers | Sciweavers

107 search results - page 6 / 22

» Eigenvalues of the derangement graph

158

click to vote

CPC
2002

113views more CPC 2002»

Some Inequalities For The Largest Eigenvalue Of A Graph

15 years 5 months ago

Download umdrive.memphis.edu

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

claim paper

Read More »

123

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

15 years 6 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 »

145

click to vote

SRDS
2003
IEEE

83views Operating System» more SRDS 2003»

Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint

15 years 11 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 »

136

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 10 months ago

Download userweb.cs.utexas.edu

Nabil Kahale

claim paper