
An Introduction to the Theory of Graph Spectra
by Dragoš Cvetković , Peter Rowlinson , Slobodan Simić-
This Item Qualifies for Free Shipping!*
*Excludes marketplace orders.
Buy New
Rent Textbook
Rent Digital
Used Textbook
We're Sorry
Sold Out
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
Table of Contents
Preface | p. ix |
Introduction | p. 1 |
Graph spectra | p. 1 |
Some more graph-theoretic notions | p. 6 |
Some results from linear algebra | p. 11 |
Exercises | p. 21 |
Notes | p. 23 |
Graph operations and modifications | p. 24 |
Complement, union and join of graphs | p. 24 |
Coalescence and related graph compositions | p. 29 |
General reduction procedures | p. 35 |
Line graphs and related operations | p. 38 |
Cartesian type operations | p. 43 |
Spectra of graphs of particular types | p. 46 |
Exercises | p. 49 |
Notes | p. 51 |
Spectrum and structure | p. 52 |
Counting certain subgraphs | p. 52 |
Regularity and bipartiteness | p. 55 |
Connectedness and metric invariants | p. 58 |
Line graphs and related graphs | p. 60 |
More on regular graphs | p. 65 |
Strongly regular graphs | p. 70 |
Distance-regular graphs | p. 76 |
Automorphisms and eigenspaces | p. 80 |
Equitable partitions, divisors and main eigenvalues | p. 83 |
Spectral bounds for graph invariants | p. 87 |
Constraints on individual eigenvalues | p. 91 |
Exercises | p. 100 |
Notes | p. 102 |
Characterizations by spectra | p. 104 |
Speclial characterizations of certain classes of graphs | p. 104 |
Cospectral graphs and the graph isomorphism problem | p. 118 |
Characterizations by eigenvalues and angles | p. 126 |
Exercises | p. 133 |
Notes | p. 134 |
Structure and one eigenvalue | p. 136 |
Star complements | p. 136 |
Construction and characterization | p. 141 |
Bounds on multiplicities | p. 150 |
Graphs with least eigenvalue-2 | p. 154 |
Graph foundations | p. 155 |
Exercises | p. 160 |
Notes | p. 161 |
Spectral techniques | p. 162 |
Decompositions of complete graphs | p. 162 |
Graph homomorphisms | p. 165 |
The Friendship Theorem | p. 167 |
Moore graphs | p. 169 |
Generalized quadrangles | p. 172 |
Equiangular lines | p. 174 |
Counting walks | p. 179 |
Exercises | p. 182 |
Notes | p. 183 |
Laplacians | p. 184 |
The Laplacian spectrum | p. 184 |
The Matrix-Tree Theorem | p. 189 |
The largest eigenvalue | p. 193 |
Algebraic connectivity | p. 197 |
Laplacian eigenvalues and graph structure | p. 199 |
Expansion | p. 208 |
The normalized Laplacian matrix | p. 212 |
The signless Laplacian | p. 216 |
Exercises | p. 225 |
Notes | p. 226 |
Some additional results | p. 228 |
More on graph eigenvalues | p. 228 |
Eigenvectors and structure | p. 243 |
Reconstructing the characteristic polynomial | p. 250 |
Integral graphs | p. 254 |
Exercises | p. 257 |
Notes | p. 258 |
Applications | p. 259 |
Physics | p. 259 |
Chemistry | p. 266 |
Computer science | p. 273 |
Mathematics | p. 277 |
Notes | p. 283 |
Appendix | p. 285 |
The spectra and characteristic polynomials of the adjacency matrix, Seidel matrix, Laplacian and signless Laplacian for connected graphs with at most 5 vertices | p. 286 |
The eigenvalues, angles and main angles of connected graphs with 2 to 5 vertices | p. 290 |
The spectra and characteristic polynomials of the adjacency matrix for connected graphs with 6 vertices | p. 294 |
The spectra and characteristic polynomials of the adjacency matrix for trees with at most 9 vertices | p. 305 |
The spectra and characteristic polynomials of the adjacency matrix for cubic graphs with at most 12 vertices | p. 316 |
References | p. 333 |
Index of symbols | p. 359 |
Index of terms | p. 361 |
Table of Contents provided by Ingram. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.