106 search results - page 3 / 22 » The skew spectrum of graphs |
COMBINATORICS
2006
13 years 5 months ago
2006
MONET
2006
13 years 4 months ago
2006
The Open Spectrum approach to spectrum access can achieve near-optimal utilization by allowing devices to sense and utilize available spectrum opportunistically. However, a naive d...
COMBINATORICS
2007
13 years 4 months ago
2007
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.
RSA
2010
13 years 3 months ago
2010
We analyze the convergence of the spectrum of large random graphs to the spectrum of a limit infinite graph. We apply these results to graphs converging locally to trees and deri...
COMBINATORICS
2007
13 years 4 months ago
2007
We compute the spectrum of the Schreier graph of the symmetric group Sn corresponding to the Young subgroup S2 × Sn−2 and the generating set consisting of initial reversals. In ...