Hewlett-Packard
WW
Search
Assistance
HP Labs Home
Spacer
Research
News
Job Openings
Technical Reports
Spacer
Locations
Bristol, UK
Israel
Japan
Palo Alto, USA

Spacer

 

 

HP Labs Technical Reports



Click here for full text: Postscript PDF

Two-point Spectral Correlations for Star Graphs

Berkolaiko, G.; Keating, J.P.

HPL-BRIMS-1999-10

Keyword(s): spectral statistics; graph theory; combinatorics

Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. The eigenvalues of the Schrodinger operator on a graph G are related via an exact trace formula to periodic orbits on G. This connection is used to calculate two- point spectral statistics for a particular family of graphs, called star graphs, in the limit as the number of edges tend to infinity. Combinatorial techniques are used to evaluate both the diagonal (same orbit) and off-diagonal (different orbit) contributions to the sum over pairs of orbits involved. In this way, a general formula is derived for terms in the (short- time) expansion of the form factor K ( ) in powers of , and the first few are computed explicitly. The result demonstrates that K ( ) is neither Poissonian nor random-matrix, but intermediate between the two. Off-diagonal pairs of orbits are shown to make a significant contribution to all but the first few coefficients.

23 Pages

Back to Index


HP Bottom Banner
Terms of Use Privacy Statement