TOPICS
Search

Laplacian Polynomial


The Laplacian polynomial is the characteristic polynomial of the Laplacian matrix.

The second smallest root of the Laplacian polynomial of a graph g (counting multiple values separately) is known as its algebraic connectivity of g, which the largestis known as the Laplacian spectral radius.


See also

Algebraic Connectivity, Characteristic Polynomial, Laplacian Matrix, Laplacian Spectral Radius

Explore with Wolfram|Alpha

References

Devillers, J. and Balaban, A. T. (Eds.). Topological Indices and Related Descriptors in QSAR and QSPR. Amsterdam, Netherlands: Gordon and Breach, pp. 94-98, 2000.Lin, Z.; Wang, J.; and Cai, M. "The Laplacian Spectral Ratio of Connected Graphs." 21 Feb 2023. https://arxiv.org/abs/2302.10491v1.

Referenced on Wolfram|Alpha

Laplacian Polynomial

Cite this as:

Weisstein, Eric W. "Laplacian Polynomial." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LaplacianPolynomial.html

Subject classifications