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 embeddingsLaplacian matricesgraph eigenvalues and eigenvectors

Mathematics Subject Classification ID

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

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

(14)

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

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)