On the geometry and Laplacian of a graph

DOI10.1016/0024-3795(91)90167-UzbMath0764.05058MaRDI QIDQ1174690

Robert D. Grone

Publication date: 25 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

geometric propertieseigenvaluesspectrumeigenspacesLaplacian matrixsimple graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (8)

STUDY OF SOME GRAPHICAL PARAMETERS OF SOME GRAPH STRUCTURE ⋮ Rank one perturbation and its application to the laplacian spectrum of a graph^∗ ⋮ Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs ⋮ Eigenvalues and the degree sequences of graphs ⋮ Spectrum of Graphs over Rings: A Survey ⋮ On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices ⋮ Diffusion bank networks and capital flows ⋮ Laplacian matrices of graphs: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• Permanental roots and the star degree of a graph
• A bound for the permanent of the Laplacian matrix
• Sur la multiplicité de la première valeur propre non nulle du Laplacien. (On the multiplicity of the first nonzero eigenvalue of the Laplacian)
• A bound for the complexity of a simple graph
• Permanental polynomials of graphs
• Recent results in the theory of graph spectra
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• Large eigenvalues of the laplacian
• An edge version of the matrix-tree theorem and the wiener index
• On the Exceptional Case in a Characterization of the Arcs of a Complete Graph
• The Laplacian Spectrum of a Graph
• The distance spectrum of a tree
• Eigenvalues of the Laplacian of a graph^∗
• Principal subpermanents of the Laplacian matrix
• The permanent of the Laplacian matrix of a bipartite graph
• Asymptotics of small eigenvalues of Riemann surfaces
• Eigenvectors of acyclic matrices
• The diameter and the mean distance of a Riemannian manifold
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Developments in the theory of graph spectra
• The Laplacian permanental polynomial for trees
• Characteristic vertices of trees^*
• Ordering trees by algebraic connectivity

This page was built for publication: On the geometry and Laplacian of a graph