Discrete nodal domain theorems

Linear Algebra and Its Applications

Volumn 336, Issue 1-3, 2001, Pages 51-60

  Briandavies, E ^a   Gladwell, Grahamm L ^b   Leydold, Josef ^c   Stadler, Peter F ^d,e  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF WATERLOO   (Canada)

^c VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^d UNIVERSITY OF VIENNA   (Austria)

^e SANTA FE INSTITUTE   (United States)

Author keywords

Eigenfunctions; Graph Laplacian; Nodal domain; Sign graph

Indexed keywords

EID: 0035888167     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00313-5     Document Type: Article

References (17)

1. Chavel I. Eigenvalues in Riemannian Geometry. 1984;Academic Press, Orlando FL.
2. Cheng S.Y. Eigenfunctions and nodal sets. Comment. Math. Helvetica. 51:1976;43-55.
3. Chung F.R.K. Spectral Graph Theory, CBMS, vol. 92. 1997;AMS, Providence RI.
4. Colin de Verdière Y. Multiplicités des valeurs propres laplaciens discrete at laplaciens continus. Rendi. Mat. 13:1993;433-460.
5. Courant R., Hilbert D. Methods of Mathematical Physics, vol. 1. 1953;Interscience, New York.
6. Duval A.M., Reiner V. Perron-Frobenius type results and discrete versions of nodal domain theorems. Linear Algebra Appl. 294:1999;259-268.
7. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Math. J. 23:1973;298-305.
8. Fiedler M. Eigenvectors of acyclic matrices. Czechoslovak Math. J. 23:1975;607-618.
9. Fiedler M. A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czechoslovak Math. J. 25:1975;619-633.
10. Friedman J. Some geometric aspects of graphs and their eigenfunctions. Duke Math. J. 69(3):1993;487-525.
11. F.R. Gantmacher, M.G. Krein, Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems. State Publishing House of Technical-Theoretical Literature, Moscow, Leningard, 1950. (English Translation by US Atomic Energy Commission, Washington, DC, 1961).
12. G.M.L. Gladwell, H. Zhu, Courant's nodal-line theorem and its dicrete counterparts, Quart. J. Mech. Appl. Math. (2001) to appear.
13. Hordijk W., Stadler P.F. Amplitude spectra of fitness landscapes. Adv. Complex Syst. 1:1998;39-66.
14. John F. Partial Differential Equations, Applied Mathematical Science, vol. 1. 1981;Springer, New York.
15. B. Mohar, Some applications of Laplace eigenvalues of graphs. in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry: Algebraic Methods and Applications, NATO ASI Series C, vol. 497, Kluwer, Dordrecht, 1997, pp. 227-275.
16. Powers D.L. Graph partitioning by eigenvectors. Linear Algebra Appl. 101:1988;121-133.
17. H. van der Holst, Topological and Spectral Graph Characterizations, Ph.D. Thesis, Universiteit van Amsterdam, 1996.