Graph embeddings and Laplacian eigenvalues [microform] / Stephen Guattery, Gary L. Miller.

"Graph embeddings are useful in bounding the smallest nontrivial eigenvalues of Laplacian matrices from below. For an n x n Laplacian, these embedding methods can be characterized as follows: (1) the lower bound is based on a clique embedding into the underlying graph of the Laplacian; (2) an e...

Full description

Bibliographic Details

Online Access:	Click here to view full text online
Main Author:	Guattery, Stephen
Corporate Author:	Langley Research Center
Other Authors:	Miller, Gary L.
Format:	Government Document Microfilm Book
Language:	English
Published:	Hampton, Va. : [Springfield, Va.] : National Aeronautics and Space Administration, Langley Research Center ; [National Technical Information Service, distributor], [1998]
Series:	NASA contractor report ; NASA CR-208425. ICASE report ; no. 98-23.
Subjects:	Eigenvalues. Graphs (Charts) Laplace equation.