Graph Embeddings and Laplacian Eigenvalues

DOI10.1137/S0895479897329825MaRDI QIDQ4943655zbMATH OpenOpenAlexFDO

Authors Stephen Guattery, Gary L. Miller

Publication date 19 March 2000

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895479897329825

zbMATH Keywords

graph eigenvalues and eigenvectorsgraph embeddingsLaplacian matrices

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42)

Recommendations

• The Path Resistance Method for Bounding the Smallest Nontrivial Eigenvalue of a Laplacian
• On sums of graph eigenvalues
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
• Lower bounds of the Laplacian graph eigenvalues

Cited in

(15)

• Spectral embedding of graphs.
• Embedding the diamond graph in L_p and dimension reduction in L₁
• Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
• Enhanced graph-based dimensionality reduction with repulsion Laplaceans
• Family of controllers for attitude synchronization on the sphere
• The Path Resistance Method for Bounding the Smallest Nontrivial Eigenvalue of a Laplacian
• scientific article; zbMATH DE number 7370580 (Why is no real title available?)
• Spectrally robust graph isomorphism
• GLEE: geometric Laplacian eigenmap embedding
• Projective Nonnegative Graph Embedding
• SYNCHRONIZATION AND GRAPH TOPOLOGY
• Embedding and the first Laplace eigenvalue of a finite graph
• Eigenvalue estimates for the poly-Laplace operator on lattice subgraphs
• Multiway spectral clustering: a margin-based perspective
• Stability analysis for multi-agent systems using the incidence matrix: quantized communication and formation control

This page was built for publication: Graph Embeddings and Laplacian Eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943655)