Keywords
InterconnectionLaplacian matrixEigenvalues and eigenvectorsSpectral graph theoryAlgebraic connectivityGraph theoryMerge (version control)GraphMathematicsAdjacency matrixLaplace operatorTopology (electrical circuits)Computer scienceControl theory (sociology)Theoretical computer scienceLine graphVoltage graphControl (management)CombinatoricsArtificial intelligenceMathematical analysisPhysicsComputer network
Affiliated Institutions
Related Publications
Partitioning Sparse Matrices with Eigenvectors of Graphs
The problem of computing a small vertex separator in a graph arises in the context of computing a good ordering for the parallel factorization of sparse, symmetric matrices. An ...
On the Quality of Spectral Separators
Computing graph separators is an important step in many graph algorithms. A popular technique for finding separators involves spectral methods. However, there has not been much ...
Spectral partitioning works: planar graphs and finite element meshes
Spectral partitioning methods use the Fiedler vector-the eigenvector of the second-smallest eigenvalue of the Laplacian matrix-to find a small separator of a graph. These method...
Information Flow and Cooperative Control of Vehicle Formations
We consider the problem of cooperation among a collection of vehicles performing a shared task using intervehicle communication to coordinate their actions. Tools from algebraic...
An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
Efficient use of a distributed memory parallel computer requires that the computational load be balanced across processors in a way that minimizes interprocessor communication. ...
Publication Info
- Year
- 2002
- Type
- article
- Volume
- 35
- Issue
- 1
- Pages
- 55-60
- Citations
- 231
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
231
OpenAlex
Cite This
J. Alexander Fax,
Richard M. Murray
(2002).
GRAPH LAPLACIANS AND STABILIZATION OF VEHICLE FORMATIONS.
IFAC Proceedings Volumes
, 35
(1)
, 55-60.
https://doi.org/10.3182/20020721-6-es-1901.00090
Identifiers
- DOI
- 10.3182/20020721-6-es-1901.00090