Robert Grone, Russell Merris, and V. S. Sunder, The Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl. 11 (1990), 218-238. Research supported by Office of Naval Research contract 85-K-0335. Math Reviews 91c: 05130.

If G is a graph, its Laplacian matrix L(G) = D(G) - A(G) is the difference of the diagonal matrix of its vertex degrees and its 0-1 adjacency matrix. This article helped initiate a systematic study of the eigenvalues of L(G). Techniques developed here have proven useful, e.g., in a study by D. Vukadinovic, et al. of the internet (as a graph).

Among the publications citing this article are my own Survey, and the following:

  • R. Grone, Linear Algebra Appl. 150 (1991), 167-178.
  • B. Mohar, Discrete Math. 109 (1992), 171-183.
  • I. Faria, Linear Algebra Appl. 229 (1995), 15-35.
  • J. W. Moon, Linear & Multilinear Algebra 39 (1995), 191-194.
  • D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs, 3rd. ed., Johann Ambrosius Barth, Heidelberg, 1995.
  • P. L. Hammer and A. K. Kelmans, Discrete Applied Math. 65 (1996), 255-273.
  • I. Gutman and B. Mohar, J. Chem. Inf. & Comp. Sci. 36 (1996), 982-985.
  • S. Kirkland and M. Neumann, Linear & Multilinear Algebra 42 (1997), 187-203.
  • D. Cvetkovic, P. Rowlinson, and S. Simic, Eigenspaces of Graphs, Encyclopedia of Mathematics and Its Applications 66, Cambridge University Press, 1997.
  • J. Leydold, Geometric and Functional Analysis 7 (1997), 364-378.
  • G. Zimmermann, Linear & Multilinear Algebra 45 (1998), 161-187.
  • R. B. Bapat and S. Pati, Linear & Multilinear Algebra 45 (1998), 247-273.
  • S. Fallat and S. Kirkland, Electronic J. Linear Algebra 3 (1998), 48-74.
  • I. Sciriha, Congressus Numerantium 135 (1998), 73-91.
  • L. Halbeisen and N. Hungerbuhler, J. Graph Theory 31 (1999), 255-265.
  • W. So, Linear & Multilinear Algebra 46 (1999), 193-198.
  • P. F. Stadler and R. Happel, J. Mathematical Biology 38 (1999), 435-478.
  • C. D. Godsil and I. Gutman, ACH-Models in Chem. 136 (1999), 503-510.
  • J. S. Tan, Proc. Japan Academy Series A 75 (1999), 188-193.
  • I. Sciriha, Rendiconti del Seminario Matematico di Messina, Serie II, (1999), 167-180.
  • M. Petrovic, I. Gutman, M. Lepovic, and B. Milekic, Linear & Multilinear Algebra 47 (2000), 205-215.
  • L. Halbeisen and N. Hungerbuhler, European J. Combinatorics 21 (2000), 641-650.
  • J. J. Molitierno and M. Neumann, Electronic J. Linear Algebra 8 (2001), 1-13.
  • G. J. Ming and T. S. Wang, Linear Algebra Appl. 325 (2001), 71-74.
  • S. Pati, Electronic J. Linear Algebra 8 (2001), 128-139.
  • M. Diudea, I. Gutman, and J. Lorentz, Molecular Topology, Nova Science Publishers, 2001 [p. 85].
  • D. Rockmore, P. Kostelec, W. Hordijk, and P. F. Stadler, Appl. & Comput. Harmonic Anal. 12 (2002), 57-76.
  • S. M. Fallat, S. Kirkland, and S. Pati, Discrete Math 254 (2002), 115-142.
  • I. Gutman and D. Vidovic, Indian J. Chem. A 41 (2002), 893-896.
  • I. Gutman, D. Vidovic, and D. Stevanovic, J. Serb. Chem. Soc. 67 (2002), 407-413.
  • D. Vukadinovic, P. Huang, and T. Erlebach, Lecture Notes in Comput. Sci. 2346 (2002), 83-95.
  • Y. Z. Fan and J. S. Li, Linear Algebra Appl. 360 (2003), 207-213.
  • J. J. Molitierno and M. Neumann, Linear Algebra Appl. 362 (2003), 75-85.
  • J.-M. Guo, Linear Algebra Appl. 362 (2003), 121-128.
  • O. Rojo and M. Pena, Linear Algebra Appl. 362 (2003), 293-300.
  • J.-M. Guo, Linear Algebra Appl. 368 (2003), 379-385.
  • Y. L. Pan & Y. P. Hou, Linear & Multilinear Algebra 51 (2003), 31-38.
  • Y. Z. Fan, Linear & Multilinear Algebra 51 (2003), 147-154.
  • I. Gutman, MATCH-Commun. in Math. & Comput. Chem. 47 (2003), 133-140.
  • Y. Teranishi, Discrete Math. 260 (2003), 255-265.
  • F. Goldberg and G. Shapiro, Electronic J. Linear Algebra 10 (2003), 212-222.
  • S. M. Fallat, S. Kirkland, and S. Pati, Linear Algebra Appl. 373 (2003), 31-50.
  • Yi-Zheng Fan, Linear Algebra Appl. 374 (2003), 307-316.
  • Xiao-Dong Zhang, European J. Combinatorics 24 (2003), 617-630.
  • S. M. Fallat, S. Kirkland, and S. Pati, Linear & Multilinear Algebra 51 (2003), 221-241.
  • W. J. Xiao and I. Gutman, Theor. Chem. Acc. 110 (2003), 284-289.
  • H. Z. Yang and G. Z. Hu, Sci. in China Ser. F - Inform. Sci. 46 (2003), 459-465.
  • R. B. Bapat, I. Gutman, and W. J. Xiao, Z. Naturforschung A 58 (2003), 494-498.
  • I. Gutman, J. Serbian Chem. Soc. 68 (2003), 949-952.
  • Xiao-Dong Zheng, Linear Algebra Appl. 376 (2004), 207-213.
  • M. Petrovic, B. Borovicanin, and A. Torgasev, Linear Algebra Appl. 380 (2004), 173-184.
  • J. J. Molitierno and M. Neumann, Linear & Multilinear Algebra 52 (2004), 145-156.
  • Xiao-Dong Zhang, Discrete Math. 278 (2004), 241-253.
  • Xiao-Dong Zhang, Linear Algebra Appl. 385 (2004), 369-379.
  • Xiao-Dong Zhang, Chinese Ann. Math. Ser. B 25 (2004), 103-110.
  • T. Biyikoglu, W. Hordijk, J. Leydold, T. Pisanski, and P. F. Stadler, Linear Algebra Appl. 390 (2004), 155-174.
  • D. Barash, Bioinformatics 20 (2004), 1861-1869.
  • R. Agaev and P. Chebotarev, Linear Algebra Appl. 399 (2005), 157-168.