Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Chung F.R.K. — Spectral Graph Theory
Chung F.R.K. — Spectral Graph Theory



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Spectral Graph Theory

Автор: Chung F.R.K.

Аннотация:

This book is based on 10 lectures given at the CBMS workshop on spectral graph theory in June 1994 at Fresno State University. Chung's well-written exposition can be likened to a conversation with a good teacher - one who not only gives you the facts, but tells you what is really going on, why it is worth doing, and how it is related to familiar ideas in other areas. The monograph is accessible to the nonexpert who is interested in reading about this evolving area of mathematics.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1997

Количество страниц: 207

Добавлена в каталог: 13.01.2007

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$(\pi;p)$-norm      181
$L_{2}$-norm      15
$\chi$-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
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте