{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,31]],"date-time":"2026-08-31T23:56:40Z","timestamp":1788220600958,"version":"build-2803163510"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e2o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called the algebraic connectivity) and its associated eigenvector (the so-called Fiedler vector). Here we prove that, given a Laplacian matrix, it is possible to perturb the weights of the existing edges in the underlying graph in order to obtain simple eigenvalues and a Fiedler vector composed of only nonzero entries. These structural genericity properties with the constraint of not adding edges in the underlying graph are stronger than the classical ones, for which arbitrary structural perturbations are allowed. These results open the opportunity to understand the impact of structural changes on the dynamics of complex systems.<\/jats:p>","DOI":"10.1137\/17m1124474","type":"journal-article","created":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T14:14:42Z","timestamp":1517321682000},"page":"372-394","source":"Crossref","is-referenced-by-count":24,"title":["Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties"],"prefix":"10.1137","volume":"78","author":[{"given":"Camille","family":"Poignard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tiago","family":"Pereira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan Philipp","family":"Pade","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,1,30]]},"reference":[{"key":"atypb1","first-page":"1424","volume":"61","author":"Agaev R.","year":"2000","journal-title":"Autom. Remote Control"},{"key":"atypb2","unstructured":"D. Aldous and J. Fill,\n                      Reversible Markov Chains and Random Walks on Graphs\n                      , unfinished monograph, 2002; recompiled 2014. Available online athttp:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2008.09.002"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"A. Barrat, M. Barthelemy, and A. Vespignani,\n                      Dynamical Processes on Complex Networks\n                      , Cambridge University Press, 2008.","DOI":"10.1017\/CBO9780511791383"},{"key":"atypb5","unstructured":"N. Biggs,\n                      Algebraic Graph Theory\n                      , 2nd ed., Cambridge University Press, 1993."},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"T. Biyikog\u0306lu, P. F. Stadler, and J. Leydold,\n                      Laplacian Eigenvectors of Graphs\n                      , Springer, 2007.","DOI":"10.1007\/978-3-540-73510-6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/130913973"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1038\/nrn2575"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1134\/S0005117909030126"},{"key":"atypb10","unstructured":"F. R. K. Chung,\n                      Spectral Graph Theory\n                      , American Mathematical Society, 1997."},{"key":"atypb11","unstructured":"D. M. Cvetkovic\u0301, M. Doob, and H. Sachs,\n                      Spectra of Graphs: Theory and Application\n                      , Academic Press, 1980."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0903215107"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1063\/1.3552144"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/140996768"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.046105"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"H. Federer,\n                      Geometric Measure Theory\n                      , Springer-Verlag, 1996.","DOI":"10.1007\/978-3-642-62010-2"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1975.101357"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.254101"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.022804"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/andp.18471481202"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386087"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/070694582"},{"key":"atypb26","unstructured":"L. Lova\u0301sz,\n                      Random walks on graphs: A survey,\n                      in Combinatorics, Paul Erdo\u0308s is Eighty, Vol. 2 (Keszthely, 1993), Bolyai Soc. Math. Stud. 2, Ja\u0301nos Bolyai Math. Soc., Budapest, 1996, pp. 353-397."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)10080-5"},{"key":"atypb28","first-page":"225","author":"Mohar B.","year":"1997","journal-title":"Springer"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2535"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0912444107"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1038\/srep09968"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.2109"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1088\/0951-7715\/27\/3\/501"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(88)90147-4"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.10015"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90129-Z"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/8\/083036"}],"container-title":["SIAM Journal on Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1124474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:53:57Z","timestamp":1787338437000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1124474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1124474"],"URL":"https:\/\/doi.org\/10.1137\/17m1124474","relation":{},"ISSN":["0036-1399","1095-712X"],"issn-type":[{"value":"0036-1399","type":"print"},{"value":"1095-712X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}