Sciweavers

106 search results - page 3 / 22
» The skew spectrum of graphs
Sort
View
COMBINATORICS
2006
123views more  COMBINATORICS 2006»
14 years 11 months ago
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant
David Emms, Edwin R. Hancock, Simone Severini, Ric...
MONET
2006
107views more  MONET 2006»
14 years 11 months ago
Utilization and fairness in spectrum assignment for opportunistic spectrum access
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...
Chunyi Peng, Haitao Zheng, Ben Y. Zhao
COMBINATORICS
2007
79views more  COMBINATORICS 2007»
14 years 11 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
RSA
2010
108views more  RSA 2010»
14 years 10 months ago
Resolvent of large random graphs
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...
Charles Bordenave, Marc Lelarge
80
Voted
COMBINATORICS
2007
65views more  COMBINATORICS 2007»
14 years 11 months ago
On Certain Integral Schreier Graphs of the Symmetric Group
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 ...
Paul E. Gunnells, Richard A. Scott, Byron L. Walde...