Für diesen Artikel ist leider kein Bild verfügbar.

Graphs and Geometry

Laszlo Lovasz (Autor)

Buch | Hardcover

444 Seiten

2019
American Mathematical Society (Verlag)
978-1-4704-5087-8 (ISBN)

Artikel merken

Graphs are usually represented as geometric objects drawn in the plane, consisting of nodes and curves connecting them. The main message of this book is that such a representation is not merely a way to visualize the graph, but an important mathematical tool. It is obvious that this geometry is crucial in engineering, for example, if you want to understand rigidity of frameworks and mobility of mechanisms. But even if there is no geometry directly connected to the graph-theoretic problem, a well-chosen geometric embedding has mathematical meaning and applications in proofs and algorithms. This book surveys a number of such connections between graph theory and geometry: among others, rubber band representations, coin representations, orthogonal representations, and discrete analytic functions. Applications are given in information theory, statistical physics, graph algorithms and quantum physics. The book is based on courses and lectures that the author has given over the last few decades and offers readers with some knowledge of graph theory, linear algebra, and probability a thorough introduction to this exciting new area with a large collection of illuminating examples and exercises.

Laszlo Lovasz, Eotvos Lorand University, Budapest, Hungary, and Hungarian Academy of Sciences, Budapest, Hungary.

Why are geometric representations interesting?
Planar graphs
Rubber bands
Discrete harmonic functions
Coin representation
Square tilings
Discrete analytic functions
Discrete analytic functions: Statistical physics
Adjacency matrix and its square
Orthogonal representations: Dimension
Orthogonal representations: The smallest cone
Orthogonal representations: Quantum physics
Semidefinite optimization
Stresses
Rigidity and motions of frameworks
The Colin de Verdiere number
Metric representations
Matching and covering in frameworks
Combinatorics of subspaces
Concluding thoughts
Appendix A: Linear algebra
Appendix B: Graphs
Appendix C: Convex bodies
Bibliography
Author index
Subject index

Erscheinungsdatum	02.09.2019
Reihe/Serie	Colloquium Publications
Verlagsort	Providence
Sprache	englisch
Maße	178 x 254 mm
Gewicht	987 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	1-4704-5087-9 / 1470450879
ISBN-13	978-1-4704-5087-8 / 9781470450878
Zustand	Neuware