{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T05:25:24Z","timestamp":1747200324738,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,4,11]],"date-time":"2010-04-11T00:00:00Z","timestamp":1270944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10107-010-0344-z","type":"journal-article","created":{"date-parts":[[2010,4,10]],"date-time":"2010-04-10T06:51:14Z","timestamp":1270882274000},"page":"95-111","source":"Crossref","is-referenced-by-count":6,"title":["Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian"],"prefix":"10.1007","volume":"131","author":[{"given":"Frank","family":"G\u00f6ring","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Helmberg","sequence":"additional","affiliation":[]},{"given":"Susanna","family":"Reiss","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,11]]},"reference":[{"issue":"2","key":"344_CR1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00454-006-1284-5","volume":"37","author":"M. Belk","year":"2007","unstructured":"Belk M., Connelly R.: Realizability of graphs. Discrete Comput. Geom. 37(2), 125\u2013137 (2007)","journal-title":"Discrete Comput. Geom."},{"volume-title":"Laplacian Eigenvectors of Graphs, volume 1915 of Lecture Notes in Mathematics","year":"2007","key":"344_CR2","unstructured":"Biyikoglu, T., Leydold, J., Stadler, P.F. (eds): Laplacian Eigenvectors of Graphs, volume 1915 of Lecture Notes in Mathematics. Springer, Berlin (2007)"},{"key":"344_CR3","doi-asserted-by":"crossref","unstructured":"Chung, F.R.: Spectral graph theory. volume 92 of Regional Conference Series in Mathematics. American Mathematical Society (AMS), Providence, RI (1997)","DOI":"10.1090\/cbms\/092"},{"key":"344_CR4","first-page":"47","volume-title":"Rigidity Theory and Applications","author":"R. Connelly","year":"1999","unstructured":"Connelly R.: Tensegrity structures: Why are they stable?. In: Thorpe, M.F., Duxbury, P.M. (eds) Rigidity Theory and Applications, pp. 47\u201354. Kluwer\/Plenum, New York (1999)"},{"issue":"4","key":"344_CR5","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","volume":"33","author":"R. Connelly","year":"2005","unstructured":"Connelly R.: Generic global rigidity. Discrete Comput. Geom. 33(4), 549\u2013563 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"344_CR6","volume-title":"Spectra of Graphs. Theory and Application","author":"D. Cvetkovi\u0107","year":"1995","unstructured":"Cvetkovi\u0107 D., Doob M., Sachs H.: Spectra of Graphs. Theory and Application. 3rd edn. J.A. Barth, Leipzig (1995)","edition":"3"},{"key":"344_CR7","volume-title":"Graph Theory","author":"R. Diestel","year":"2006","unstructured":"Diestel R.: Graph Theory. 3rd edn. Springer, Berlin (2006)","edition":"3"},{"key":"344_CR8","unstructured":"Feynman, R., Leighton, R., Sands, M.: Vorlesungen \u00fcber Physik. Band I: Mechanik, Strahlung, W\u00e4rme. Oldenbourg Wissensch.Vlg; Auflage: 4., durchges. A (2001)"},{"key":"344_CR9","first-page":"57","volume":"25","author":"M. Fiedler","year":"1989","unstructured":"Fiedler M.: Laplacian of graphs and algebraic connectivity. Comb. Graph Theory 25, 57\u201370 (1989)","journal-title":"Comb. Graph Theory"},{"key":"344_CR10","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1080\/03081089008817967","volume":"26","author":"M. Fiedler","year":"1990","unstructured":"Fiedler M.: Absolute algebraic connectivity of trees. Linear Multilinear Algebra 26, 85\u2013106 (1990)","journal-title":"Linear Multilinear Algebra"},{"issue":"1","key":"344_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1137\/050645452","volume":"50","author":"A. Ghosh","year":"2008","unstructured":"Ghosh A., Boyd S., Saberi A.: Minimizing effective resistance of a graph. SIAM Rev. 50(1), 37\u201366 (2008)","journal-title":"SIAM Rev."},{"issue":"11","key":"344_CR12","doi-asserted-by":"crossref","first-page":"673","DOI":"10.2298\/JSC9911673G","volume":"64","author":"V. Gineityte","year":"1999","unstructured":"Gineityte V., Gutman I., Lepovic M., Miroslav P.: The high-energy band in the photoelectron spectrum of alkanes and its dependence on molecular structure. J. Serbian Chem. Soc. 64(11), 673\u2013680 (1999)","journal-title":"J. Serbian Chem. Soc."},{"issue":"1","key":"344_CR13","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1137\/050639430","volume":"19","author":"F. G\u00f6ring","year":"2008","unstructured":"G\u00f6ring F., Helmberg C., Wappler M.: Embedded in the shadow of the separator. SIAM J. Optim. 19(1), 472\u2013501 (2008)","journal-title":"SIAM J. Optim."},{"key":"344_CR14","unstructured":"G\u00f6ring, F., Helmberg, C., Wappler, M.: The rotational dimension of a graph. Preprint 2008\u201316, Fakult\u00e4t f\u00fcr Mathematik, Technische Universit\u00e4t Chemnitz, D-09107 Chemnitz, Germany, Oct 2008. (To appear) in J. Graph Theory"},{"issue":"12","key":"344_CR15","doi-asserted-by":"crossref","first-page":"949","DOI":"10.2298\/JSC0312949G","volume":"68","author":"I. Gutman","year":"2003","unstructured":"Gutman I.: Hyper-Wiener index and Laplacian spectrum. J. Serbian Chem. Soc. 68(12), 949\u2013952 (2003)","journal-title":"J. Serbian Chem. Soc."},{"issue":"6","key":"344_CR16","doi-asserted-by":"crossref","first-page":"407","DOI":"10.2298\/JSC0206407G","volume":"67","author":"I. Gutman","year":"2002","unstructured":"Gutman I., Vidovic D., Stevanovic D.: Chemical applications of the Laplacian spectrum. VI. On the largest Laplacian eigenvalue of alkanes. J. Serbian Chem. Soc. 67(6), 407\u2013413 (2002)","journal-title":"J. Serbian Chem. Soc."},{"issue":"4","key":"344_CR17","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B. Hendrickson","year":"1995","unstructured":"Hendrickson B.: The molecule problem: exploiting structure in global optimization. SIAM J. Optim. 5(4), 835\u2013857 (1995)","journal-title":"SIAM J. Optim."},{"key":"344_CR18","volume-title":"Probability theory. A comprehensive course. Universitext","author":"A. Klenke","year":"2008","unstructured":"Klenke A.: Probability theory. A comprehensive course. Universitext. Springer, London (2008)"},{"key":"344_CR19","unstructured":"Mohar, B.: The Laplacian spectrum of graphs. In: Graph Theory, Combinatorics, and Applications, pp. 871\u2013898. Wiley, New York (1991)"},{"key":"344_CR20","first-page":"113","volume-title":"Topics in algebraic graph theory volume 102 of Encyclopedia of Mathematics and Its Applications","author":"B. Mohar","year":"2004","unstructured":"Mohar B.: Graph Laplacians. In: Beineke, L.W., Wilson, R.J., Cameron, P.J. (eds) Topics in algebraic graph theory volume 102 of Encyclopedia of Mathematics and Its Applications, pp. 113\u2013136. Cambridge University Press, Cambridge (2004)"},{"issue":"115","key":"344_CR21","doi-asserted-by":"crossref","first-page":"343","DOI":"10.21136\/CMJ.1990.102386","volume":"40","author":"B. Mohar","year":"1990","unstructured":"Mohar B., Poljak S.: Eigenvalues and the max-cut problem. Czech. Math. J. 40(115), 343\u2013352 (1990)","journal-title":"Czech. Math. J."},{"issue":"2\u20133","key":"344_CR22","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.laa.2006.08.020","volume":"420","author":"V. Nikiforov","year":"2007","unstructured":"Nikiforov V.: Bounds on graph eigenvalues. I. Linear Algebra Appl. 420(2\u20133), 667\u2013671 (2007)","journal-title":"Linear Algebra Appl."},{"key":"344_CR23","unstructured":"Pendavingh, R.A.: Spectral and geometrical graph characterizations. Ph.D. thesis, Universiteit van Amsterdam, Amsterdam, Oct (1998)"},{"issue":"2\u20133","key":"344_CR24","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.laa.2006.12.003","volume":"422","author":"L. Shi","year":"2007","unstructured":"Shi L.: Bounds on the (Laplacian) spectral radius of graphs. Linear Algebra Appl. 422(2\u20133), 755\u2013770 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"344_CR25","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0166-218X(93)E0118-I","volume":"58","author":"P. Sol\u00e9","year":"1995","unstructured":"Sol\u00e9 P.: Expanding and forwarding. Discrete Appl. Math. 58(1), 67\u201378 (1995)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"344_CR26","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1137\/S0036144504443821","volume":"48","author":"J. Sun","year":"2006","unstructured":"Sun J., Boyd S., Xiao L., Diaconis P.: The fastest mixing Markov process on a graph and a connection to a maximum variance unfolding problem. SIAM Rev. 48(4), 681\u2013699 (2006)","journal-title":"SIAM Rev."},{"key":"344_CR27","first-page":"29","volume-title":"Graph theory and combinatorial biology volume 7 of Bolyai Soc. Math. Stud.","author":"H. van der Holst","year":"1999","unstructured":"van der Holst H., Lov\u00e1sz L., Schrijver A. et\u00a0al.: The Colin de Verdi\u00e8re graph parameter. In: Lov\u00e1sz, L. (eds) Graph theory and combinatorial biology volume 7 of Bolyai Soc. Math. Stud., pp. 29\u201385. J\u00e1nos Bolyai Mathematical Society, Budapest (1999)"},{"issue":"2","key":"344_CR28","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1214\/009053607000000640","volume":"36","author":"U. von Luxburg","year":"2008","unstructured":"von Luxburg U., Belkin M., Bousquet O.: Consistency of spectral clustering. Ann. Stat. 36(2), 555\u2013586 (2008)","journal-title":"Ann. Stat."},{"issue":"12","key":"344_CR29","doi-asserted-by":"crossref","first-page":"1755","DOI":"10.1007\/s11425-007-0126-0","volume":"50","author":"T.-F. Wang","year":"2007","unstructured":"Wang T.-F.: Several sharp upper bounds for the largest Laplacian eigenvalue of a graph. Sci. China, Ser. A 50(12), 1755\u20131764 (2007)","journal-title":"Sci. China, Ser. A"},{"key":"344_CR30","doi-asserted-by":"crossref","unstructured":"Weinberger, K.Q., Saul, L.K.: Unsupervised learning of image manifolds by semidefinite programming. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR-04), Washington, DC, vol. 2, pp. 988\u2013995 (2004)","DOI":"10.1109\/CVPR.2004.1315272"},{"volume-title":"Handbook of Semidefinite Programming, volume 27 of International Series in Operations Research and Management Science","year":"2000","key":"344_CR31","unstructured":"Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds): Handbook of Semidefinite Programming, volume 27 of International Series in Operations Research and Management Science. Kluwer, Boston (2000)"},{"issue":"3","key":"344_CR32","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1007\/s10587-005-0064-3","volume":"55","author":"B. Zhou","year":"2005","unstructured":"Zhou B., Cho H.H.: Remarks on spectral radius and Laplacian eigenvalues of a graph. Czech. Math. J. 55(3), 781\u2013790 (2005)","journal-title":"Czech. Math. J."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0344-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0344-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0344-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T22:25:17Z","timestamp":1740003917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0344-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,11]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["344"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0344-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2010,4,11]]}}}