Sciweavers

107 search results - page 1 / 22
» Eigenvalues of the derangement graph
Sort
View
COMBINATORICS
2007
79views more  COMBINATORICS 2007»
13 years 4 months ago
On the Spectrum of the Derangement Graph
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
Paul Renteln
JCT
2010
64views more  JCT 2010»
13 years 3 months ago
Eigenvalues of the derangement graph
Cheng Yeaw Ku, David B. Wales
APPML
2006
80views more  APPML 2006»
13 years 4 months ago
Unicyclic graphs with exactly two main eigenvalues
An eigenvalue of a graph G is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero, and it is well known that a graph has exactly one ma...
Yaoping Hou, Feng Tian
CORR
2011
Springer
215views Education» more  CORR 2011»
12 years 8 months ago
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives
We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semidefinite objective functions and global linear constraints. Thi...
Venkatesan Guruswami, Ali Kemal Sinop