Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Eigenvectors of random graphs: Nodal domains   We initiate a systematic study of eigenvectors of random graphs. Whereas much
is known about eigenvalues of graphs and how they reflect properties of the
underlying graph, relatively little is known about the corresponding
eigenvectors. Our main focus in this paper is on the nodal domains associated
with the different eigenfunctions. In the analogous realm of Laplacians of
Riemannian manifolds, nodal domains have been the subject of intensive research
for well over a hundred years. Graphical nodal domains turn out to have
interesting and unexpected properties. Our main theorem asserts that there is a
constant c such that for almost every graph G, each eigenfunction of G has at
most two large nodal domains, and in addition at most c exceptional vertices
outside these primary domains. We also discuss variations of these questions
and briefly report on some numerical experiments which, in particular, suggest
that almost surely there are just two nodal domains and no exceptional
vertices.

7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg