Lecture Notes in Mathematics #1915: Laplacian Eigenvectors of Graphs: Perron-Frobenius and Faber-Krahn Type Theorems (Softcover)

Condition

GOOD: The book's front cover has a slight bend to it and some of the first few pages' bottom corners have been creased, but the remainder of the book is in very good condition. Adding to its value is the fact that it is printed on acid-free paper.

Product Details

From the back cover: "Eigenvectors of graph Laplacians have not, to date, been the subject of expository articles and thus they may seem a surprising topic for a book. The authors propose two motivations for this new LNM volume: (1) There are fascinating subtle differences between the properties of solutions of Schrödinger equations on manifolds on the one hand, and their discrete analogs on graphs. (2) 'Geometric' properties of (cost) functions defined on the vertex sets of graphs are of practical interest for heuristic optimization algorithms. The observation that the cost functions of quite a few of the well-studied combinatorial optimization problems are eigenvectors of associated graph Laplacians has prompted the investigation of such eigenvectors."

BRIEF CONTENTS



About the series: "This series reports on new developments in mathematical research and teaching—quickly, informally and at a high level. The type of material considered for publication includes (1) Research monographs, (2) Lectures on a new field or presentation of a new angle in a classical field, and (3) Summer schools and intensive courses on topics of current research." There have been at least 2090 volumes published since 1964 to the present.