{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:28:47Z","timestamp":1787318927327,"version":"build-2736575974"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[1994,5]]},"abstract":"<jats:p>Let G be a graph. Denote by $D( G )$ the diagonal matrix of its vertex degrees and by $A( G )$ its adjacency matrix. Then $L( G ) = D( G ) - A( G )$ is the Laplacian matrix of G. The first section of this paper is devoted to properties of Laplacian integral graphs, those for which the Laplacian spectrum consists entirely of integers. The second section relates the degree sequence and the Laplacian spectrum through majorization. The third section introduces the notion of a d-cluster, using it to bound the multiplicity of d in the spectrum of $L( G )$.<\/jats:p>","DOI":"10.1137\/s0895480191222653","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T08:06:52Z","timestamp":1109146012000},"page":"221-229","source":"Crossref","is-referenced-by-count":326,"title":["The Laplacian Spectrum of a Graph II"],"prefix":"10.1137","volume":"7","author":[{"given":"Robert","family":"Grone","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Russell","family":"Merris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"R2","first-page":"43","author":"Bussemaker F. C.","year":"1976","journal-title":"Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. Fiz."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(75)90002-6"},{"key":"R4","first-page":"107","author":"Cvetkovi\u0107 Drago\u0161 M.","year":"1975","journal-title":"Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. Fiz."},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(77)90029-1"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(85)90281-2"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"R8","first-page":"737","volume":"20","author":"Fiedler Miroslav","year":"1979","journal-title":"Comment. Math. Univ. Carolin."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150204"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0611016"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0066434"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(86)90057-8"},{"key":"R13","first-page":"27","volume-title":"Cybernetics\u2014in the service of Communism, Vol. 4 (Russian)","author":"Kel'mans A. K.","year":"1967"},{"key":"R14","volume-title":"Inequalities: theory of majorization and its applications","author":"Marshall Albert W.","year":"1979"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1080\/03081088708817827"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90361-1"},{"key":"R17","series-title":"Wiley-Intersci. Publ.","first-page":"871","volume-title":"Graph theory, combinatorics, and applications. Vol. 2 (Kalamazoo, MI, 1988)","author":"Mohar Bojan","year":"1991"},{"key":"R18","unstructured":"D. L. Powers, Graph Eigenvectors, unpublished tables"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150209"},{"key":"R20","first-page":"9","volume":"22","author":"Schur I.","year":"1923","journal-title":"Theorie Sitzungsber Berlin. Math. Gesellschaft"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0070407"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1017\/S1446788700014981"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895480191222653","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:43:32Z","timestamp":1787316212000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895480191222653"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,5]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,5]]}},"alternative-id":["10.1137\/S0895480191222653"],"URL":"https:\/\/doi.org\/10.1137\/s0895480191222653","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,5]]}}}