The Resource A brief introduction to spectral graph theory, Bogdan Nica

# A brief introduction to spectral graph theory, Bogdan Nica Resource Information The item A brief introduction to spectral graph theory, Bogdan Nica represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute.This item is available to borrow from 1 library branch.

Label
A brief introduction to spectral graph theory
Title
A brief introduction to spectral graph theory
Statement of responsibility
Bogdan Nica
Creator
Subject
Language
eng
Summary
"Spectral graph theory starts by associating matrices to graphs - notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial. This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context of the second, spectral, half. The text is enriched by many exercises and their solutions. The target audience are students from the upper undergraduate level onwards. We assume only a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially self-contained"--
Member of
Assigning source
Provided by publisher
1977-
Nica, Bogdan
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
bibliography
Series statement
EMS textbooks in mathematics
• Graph theory
• Spectral theory (Mathematics)
• Eigenvalues
Label
A brief introduction to spectral graph theory, Bogdan Nica
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
• nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
• txt
Content type MARC source
rdacontent
Control code
on1039605230
Dimensions
24 cm.
Extent
viii, 156 pages
Isbn
9783037191880
Media category
unmediated
Media MARC source
rdamedia
Media type code
• n
Other physical details
illustrations
System control number
(OCoLC)1039605230
Label
A brief introduction to spectral graph theory, Bogdan Nica
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
• nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
• txt
Content type MARC source
rdacontent
Control code
on1039605230
Dimensions
24 cm.
Extent
viii, 156 pages
Isbn
9783037191880
Media category
unmediated
Media MARC source
rdamedia
Media type code
• n
Other physical details
illustrations
System control number
(OCoLC)1039605230