دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Eigenspaces of Graphs
دانلود کتاب اشیاء فضا از نمودارها
مشخصات کتاب
Eigenspaces of Graphs
ویرایش: نویسندگان: Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic سری: Encyclopedia of Mathematics and its Applications ISBN (شابک) : 0521573521, 9780521057189 ناشر: Cambridge University Press سال نشر: 1997 تعداد صفحات: 273 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 11 مگابایت
قیمت کتاب (تومان) : 57,000
در صورت تبدیل فایل کتاب Eigenspaces of Graphs به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب اشیاء فضا از نمودارها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب اشیاء فضا از نمودارها
نظریه گراف شاخه مهمی از ریاضیات ترکیبی معاصر است. نویسندگان با تشریح نتایج اخیر در نظریه گراف جبری و نشان دادن اینکه چگونه جبر خطی می تواند برای مقابله با مسائل نظری گراف استفاده شود، تکنیک های جدیدی را برای متخصصان نظریه گراف ارائه می کنند. این کتاب توضیح می‌دهد که چگونه می‌توان نظریه طیفی نمودارهای محدود را با بهره‌برداری از ویژگی‌های فضاهای ویژه ماتریس‌های مجاورت مرتبط با یک گراف تقویت کرد. گسترش تکنیک های طیفی در سه سطح انجام می شود: استفاده از بردارهای ویژه مرتبط با برچسب گذاری دلخواه رئوس نمودار، استفاده از متغیرهای هندسی فضاهای ویژه مانند زوایای نمودار و زوایای اصلی، و معرفی انواع خاصی از بردارهای ویژه متعارف با استفاده از پارتیشن های ستاره و پایه های ستاره. تحقیقات کنونی در مورد این موضوعات بخشی از تلاش گسترده تر برای ایجاد پیوندهای نزدیک تر بین جبر و ترکیبیات است. مسائل مربوط به بازسازی و شناسایی گراف برای نشان دادن اهمیت زوایای گراف و پارتیشن های ستاره در رابطه با ساختار گراف استفاده می شود. متخصصان تئوری گراف از این درمان تحقیقات مهم جدید استقبال خواهند کرد.
توضیحاتی درمورد کتاب به خارجی
Graph theory is an important branch of contemporary combinatorial mathematics. By describing recent results in algebraic graph theory and demonstrating how linear algebra can be used to tackle graph-theoretical problems, the authors provide new techniques for specialists in graph theory. The book explains how the spectral theory of finite graphs can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labeling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. Current research on these topics is part of a wider effort to forge closer links between algebra and combinatorics. Problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.
فهرست مطالب
Title page......Page 1
Contents......Page 4
Preface......Page 7
Acknowledgements......Page 10
1.1 Basic notions and results......Page 12
1.2 The graph isomorphism problem and cospectral graphs......Page 17
1.3.1 Characterizations by spectra......Page 22
1.3.2 Characterizations by spectral properties......Page 26
1.3.3 Characterizations by a combination of spectral and non-spectral properties......Page 30
1.4 The search for complete sets of invariants......Page 31
2.1 Some fundamental results......Page 33
2.2 The number of walks in a graph......Page 35
2.3 Eigenspaces of NEPS......Page 41
2.4 Divisors of a graph......Page 48
2.5 The automorphism group and eigenvectors......Page 54
2.6 Eigenspaces of line graphs......Page 56
3.1 Rayleigh quotients......Page 60
3.2 Comparing vectors......Page 67
3.3 Biquadratic forms......Page 71
3.4 Implicit functions......Page 74
3.5 More extremal index problems......Page 76
4.1 Motivation and definitions......Page 86
4.2 Elementary properties of graph angles......Page 91
4.3 Graph transformations and angles......Page 96
4.4 Angles and components......Page 106
4.5 Main angles......Page 108
5.1 Angles and cospectral graphs......Page 116
5.2 Ordering unicyclic graphs......Page 120
5.3.1 Constructing trees......Page 122
5.3.2 Constructing unicyclic and bicyclic graphs......Page 125
5.3.3 Tree-like cubic graphs......Page 127
5.3.4 Fuzzy images of graphs......Page 132
5.4 The Ulam graph reconstruction problem......Page 137
6.1 Introduction......Page 143
6.2 First observations......Page 144
6.3 An analytical theory of perturbations......Page 147
6.4.1 Introduction......Page 153
6.4.2 Intermediate eigenvalue problems of the second type......Page 154
6.4.3 A perturbation which preserves degrees......Page 155
6.4.4 Further applications and examples......Page 158
7.1 Introduction......Page 161
7.2 Characterizations of star partitions......Page 164
7.3 Structural considerations......Page 168
7.4 Reconstruction and extension......Page 172
7.5 Operations on graphs......Page 178
7.6 Application to graph dominance......Page 182
7.7 Some enumerative considerations......Page 188
7.8.1 An alternative existence proof......Page 193
7.8.2 More on polynomial partitions......Page 194
7.8.3 Line star partitions......Page 200
8.1 Introduction......Page 202
8.2 Canonical star bases and weighted graphs......Page 205
8.3 Algorithms for finding a star partition......Page 209
8.4 Graphs with distinct eigenvalues......Page 216
8.5 The maximal clique problem and bounded multiplicities......Page 219
8.6 Strongly regular graphs......Page 222
9.1 Graph structure related to eigenvector components......Page 227
9.2 Graphs with small second largest eigenvalue......Page 234
9.3 Bond order and electron charges......Page 237
9.4 Certain 3-decompositions of complete graphs......Page 239
Appendix A Some results from matrix theory......Page 243
Appendix B A table of graph angles......Page 245
Bibliography......Page 250
Index......Page 267
نظرات کاربران
کتاب های تصادفی
دانلود کتاب Clinical Research in Paediatric Psychopharmacology: A Practical Overview of the Ethical, Scientific, and Regulatory Aspects
