Laplacian Eigenvalues of Threshold Graphs
Threshold graphs have an interesting structure and they arise in many areas.We will be particularly interested in the Laplacian eigenvalues of threshold graphs. We first review some basic aspects of the theory of majorization.
KeywordsDegree Sequence Stochastic Matrix Recursive Procedure Multilinear Algebra Spectral Theorem
Unable to display preview. Download preview PDF.
References and Further Reading
- 3.N.V.R. Mahadev and U.N. Peled, Threshold Graphs and Related Topics, Annals of Discrete Mathematics, 54, North-Holland Publishing Co., Amsterdam, 1995.Google Scholar
- 4.A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications, Mathematics in Science and Engineering, 143, Academic Press, New York-London, 1979.Google Scholar