|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Chung F.R.K. — Spectral Graph Theory |
|
|
|
| Предметный указатель |
 -norm 181
 -norm 15
 -squared distance 18
Abelian group 136
Adjacency matrix 3
Adjacent 3
All distances algorithm 42
All shortest paths algorithm 42
Almost regular 78
Aperiodicity 14
Automorphism 19
Automorphism group 110
Bipartite 6 7
Bipartite expander graph 92
Bipartite graph 92
BOND 118
boundary conditions 175
Boundary expansion property 137
Boundary operator 3
Buckyball 118
Buckyball graph 109
Cartesian product 36 62
Cayley graphs 110
Chain 3
Chebyshev polynomial 42 44
Cheeger constant 24 25 56 89 111
Cheeger constant, characterization 32
Cheeger constant, modified 34 35
Cheeger constant, weighted graphs 35
Cheeger inequality 26
Chromatic number 103
CLIQUE 77 87 105
Clique number 105
Co-NP-complete 90
Coboundary operator 3
Comparison theorems 64
Complete graph 5
Concentrator 89
Conductance 90
Connected 6 7 24
Consistent 35
Contingency table problem 156
Contraction 12
Convex subgraph 137 150
Coset graph 94
CYCLE 6
Degree 2
Deviation 78
Diameter 7 41 102
Diameter algorithm 42
Diameter-eigenvalue inequalities 42
Dirichlet boundary condition 123 147 190
Dirichlet eigenvalues 123 128-130 132 150
Dirichlet sum 4
Discrepancy 71 74 82
Distance 7 43
Distance traasitive 109 114 116
Edge boundary 24 123
Edge expansion 25
Edge generating set 110 151
Edge transitive 112
Edge-cut 23
Edge-transitive 110
Eigenfunction 4
Eigenfunction, harmonic 4
Eigenvalue 4
Entropy function 101
Ergodic 13
Expander coefficient 89
Expander graph 87-89
Expansion factor 89
Explicit construction 87 93
Flow 55
Fourier coefficients 43
girth 103
Graph 2
Graph, weighted undirected 11
Group representation theory 117
Hamiltonian path 55
Hamming balls 36
Harnack inequality 135 138
Heat equation 145
Heat kernel 145
Heat kernel eigenvalue inequality 148
Homogenous graphs 119
Hooke’s law 120
Hypercube 36 195
Independent set 77
Induced subgraph 123
Inner product 4
Intersection graph 117
Invariant 136
Irreducibility 14
Isoperimetric dimension 163 179
Isoperimetric inequalities 165
Isoperimetric number 34 90
Isotropy group 110
k-access graph 98
Laplace operator 48 50 153
| Laplace-Belt rami operator 4
Laplacian 2
Laplacian, determinant of 131
Lattice graphs 151
Lazy walk 15 17 177
Log-Sobolev constant 177 183
Log-Sobolev constant with Dirichlet boundary condition 179
Log-Sobolev constant with Neumann boundary condition 179
Logarithmic Harnack inequalities 178
Logarithmic Sobolev inequalities 21 180
Loop 2
Major access network 98
Margulis graph 95
Matching 99 102
Matrix multiplication 42
Matrix-tree theorem 129
Measure 4 24
Moderate growth rate 165
Moore bound 101
n-cube 19 36
Neighborhood 70 89 90
Neumann boundary condition 123 146 190
Neumann eigenvalues 123 126 150
Non-blocking network 98
normal 87
NP 108
NP-complete 55
Odd-even transposition sort 61
Orthonormal labeling 106
p-Norm 40
Pairing 63
Paley graph 77 93
Paley sum graph 94
Partition function 131
Path 6
Perfect graph 105
Petersen graph 117
Plancherel formula 19
Poincare inequalities 64
Polynomial growth rate 165
Probabilistic method 87
Projection 145
Quasi-random 69
Quaternion group 97
Raman spectrum 121
Ramanujan graph 42 96 103
Ramsey property 76
Random graph 107
Random walk 13 58
Random walk, cartesian product of graphs 37
Random walk, ergodic 13
Random walk, irreducible 14
Random walk, modified 15
Random walk, Neumann 126
Random walk, reversible 14
Rayleigh quotient 4
Regular 3
Relative pointwise distance 16 161 177
Riemannian manifold 4
Rooted spanning forest 129 132
Route covering number 63
Route set 55
Routing 55
Routing assignment 60
Routing number 60
Routing, complete bipartite graph 61
Routing, complete graph 61
Routing, hypercube 61 63
Routing, tree 61
Separator 23
SIZE 23
Sobolev constant 163 164
Sobolev inequalities 163
Spanning tree 129
Spectrum 4
Star 6
Stationary distribution 13
Strongly convex subgraph 136 190
Support 48
Symmetric group 60
Total variation distance 18
Trace 9
TRANSPOSE 3 17
Transposition 60
Vertex boundary 24 123
Vertex expansion 24
Vertex transitive 109 110 113
Vertex weight 4
Vertex-cut 23
Vertex-transitive 110
Vertex-transitive graph 19
Vibrational Laplacian 119
Vibrational spectrum 119
Volume 5
Voronoi region 154
Walk 13
Weight function 35
Weighted cartesian product 180
Weighted graph 161 175
|
|
|
| Реклама |
|
|
|
|
|
О проекте