Index
(7r;p)-norm, 185
Z/2-norm, 15
X-squared distance , 19
/c-access graph , 102
n-cube, 20 , 3 7
p-norm, 4 1
abelian group , 140
adjacency matrix , 3
adjacent, 3
all distance s algorithm , 4 4
all shortes t path s algorithm , 4 4
almost regulär , 8 2
aperiodicity, 14
automorphism, 2 0
automorphism group , 114
bipartite, 6 , 7
bipartite expande r graph , 9 6
bipartite graph , 9 6
bond, 122
boundary conditions , 179
boundary expansio n property , 141
boundary Operator , 3
Buckyball, 122
Buckyball graph , 11 3
cartesian product , 37 , 6 6
Cayley graphs , 11 4
chain, 3
Chebyshev polynomial , 44 , 4 6
Cheeger constant , 24 , 25 , 60 , 93 , 115
characterization, 3 2
modified, 35 , 3 6
weighted graphs , 3 6
Cheeger inequality , 2 6
chromatic number , 108
clique, 81, 91, 110
clique number , 110
co-NP-complete, 9 4
coboundary Operator , 3
comparison theorems , 6 8
complete graph , 6
concentrator, 9 3
conductance, 9 4
connected, 7 , 2 4
consistent, 3 6
contingency tabl e problem , 160
contraction, 13
convex subgraph , 141 , 154
coset graph , 9 9
cycle, 6
degree, 2
deviation, 8 2
diameter, 8 , 43 , 106
diameter algorithm , 4 4
diameter-eigenvalue inequalities , 4 4
Dirichlet boundar y condition , 127, 151, 194
Dirichlet eigenvalues , 127, 132-134, 136, 154
Dirichlet sum , 4
discrepancy, 75 , 78 , 8 6
distance, 8 , 4 5
distance transitive , 113 , 118, 120
edge boundary , 24 , 127
edge expansion , 2 5
edge generatin g set , 114 , 155
edge transitive , 116
edge-cut, 2 3
edge-transitive, 114
eigenfunction, 4
harmonic, 4
eigenvalue, 4
210
Previous Page Next Page