{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:02Z","timestamp":1740122402105,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s10878-024-01191-1","type":"journal-article","created":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T20:21:41Z","timestamp":1721161301000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Embedding and the first Laplace eigenvalue of a finite graph"],"prefix":"10.1007","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8314-2722","authenticated-orcid":false,"given":"Takumi","family":"Gomyou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshimasa","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takefumi","family":"Kondo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shin","family":"Nayatani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"1191_CR1","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s000390050022","volume":"7","author":"W Ballmann","year":"1997","unstructured":"Ballmann W, \u015awia\u0327tkowski J (1997) On $$L^2$$-cohomology and property (T) for automorphism groups of polyhedral cell complexes. Geom Funct Anal 7:615\u2013645","journal-title":"Geom Funct Anal"},{"key":"1191_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge"},{"key":"1191_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-1-4612-0261-5_4","volume":"123","author":"FRK Chung","year":"1994","unstructured":"Chung FRK, Kostant B, Sternberg S (1994) Groups and the Buckyball. Lie Theory Geom Prog Math 123:97\u2013126","journal-title":"Lie Theory Geom Prog Math"},{"key":"1191_CR4","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/0021-8693(64)90028-6","volume":"1","author":"W Feit","year":"1964","unstructured":"Feit W, Higman G (1964) The nonexistence of certain generalized polygons. J Alg 1:114\u2013131","journal-title":"J Alg"},{"key":"1191_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.4064\/-25-1-57-70","volume":"25","author":"M Fiedler","year":"1989","unstructured":"Fiedler M (1989) Laplacian of graphs and algebraic connectivity. Banach Center Publ 25:57\u201370","journal-title":"Banach Center Publ"},{"key":"1191_CR6","series-title":"Chapman and Hall mathematics series","volume-title":"Algebraic combinatorics","author":"CD Godsil","year":"1993","unstructured":"Godsil CD (1993) Algebraic combinatorics. Chapman and Hall mathematics series. Chapman & Hall, New York"},{"key":"1191_CR7","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1137\/050639430","volume":"19","author":"F G\u00f6ring","year":"2008","unstructured":"G\u00f6ring F, Helmberg C, Wappler M (2008) Embedded in the shadow of the separator. SIAM J Optim 19:472\u2013501","journal-title":"SIAM J Optim"},{"key":"1191_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1002\/jgt.20502","volume":"66","author":"F G\u00f6ring","year":"2011","unstructured":"G\u00f6ring F, Helmberg C, Wappler M (2011) The rotational dimension of a graph. J Graph Theory 66:283\u2013302","journal-title":"J Graph Theory"},{"key":"1191_CR9","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10711-004-1843-y","volume":"114","author":"H Izeki","year":"2005","unstructured":"Izeki H, Nayatani S (2005) Combinatorial harmonic maps and discrete-group actions on Hadamard spaces. Geom Dedic 114:147\u2013188","journal-title":"Geom Dedic"},{"key":"1191_CR10","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10455-008-9139-3","volume":"35","author":"H Izeki","year":"2009","unstructured":"Izeki H, Kondo T, Nayatani S (2009) Fixed-point property of random groups. Ann Glob Anal Geom 35:363\u2013379","journal-title":"Ann Glob Anal Geom"},{"key":"1191_CR11","doi-asserted-by":"publisher","first-page":"701","DOI":"10.4171\/ggd\/171","volume":"6","author":"H Izeki","year":"2012","unstructured":"Izeki H, Kondo T, Nayatani S (2012) $$N$$-step energy of maps and fixed-point property of random groups. Groups Geom Dyn 6:701\u2013736","journal-title":"Groups Geom Dyn"},{"key":"1191_CR12","doi-asserted-by":"publisher","first-page":"591","DOI":"10.4171\/ggd\/199","volume":"7","author":"I Ivrissimtzis","year":"2013","unstructured":"Ivrissimtzis I, Peyerimhoff N (2013) Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups. Groups Geom Dyn 7:591\u2013615","journal-title":"Groups Geom Dyn"},{"key":"1191_CR13","doi-asserted-by":"publisher","first-page":"107","DOI":"10.24033\/bsmf.2322","volume":"126","author":"P Pansu","year":"1998","unstructured":"Pansu P (1998) Formules de Matsushima, de Garland et propri\u00e9t\u00e9 (T) pour des groupes agissant sur des espaces sym\u00e9triques ou desimmeubles. Bull Soc Math France 126:107\u2013139","journal-title":"Bull Soc Math France"},{"key":"1191_CR14","first-page":"453","volume":"323","author":"A \u017buk","year":"1996","unstructured":"\u017buk A (1996) La propri\u00e9t\u00e9 (T) de Kazhdan pour les groupes agissant sur les poly\u00e9dres. CR Acad Sci Paris 323:453\u2013458","journal-title":"CR Acad Sci Paris"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-024-01191-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-024-01191-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-024-01191-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T19:10:43Z","timestamp":1724440243000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-024-01191-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["1191"],"URL":"https:\/\/doi.org\/10.1007\/s10878-024-01191-1","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"14 June 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1"}}