{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T14:19:13Z","timestamp":1775657953555,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T00:00:00Z","timestamp":1663372800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T00:00:00Z","timestamp":1663372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12061074"],"award-info":[{"award-number":["12061074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971274"],"award-info":[{"award-number":["11971274"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JSPS Grant-in-Aid for Scientific Research","award":["19H01789"],"award-info":[{"award-number":["19H01789"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s00373-022-02569-w","type":"journal-article","created":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T15:02:42Z","timestamp":1663426962000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Quadratic Embedding Constants of Graph Joins"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6226-2346","authenticated-orcid":false,"given":"Zhenzhen","family":"Lou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuaki","family":"Obata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiongxiang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,17]]},"reference":[{"key":"2569_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-97846-8","volume-title":"Euclidean Distance Matrices and Their Applications in Rigidity Theory","author":"AY Alfakih","year":"2018","unstructured":"Alfakih, A.Y.: Euclidean Distance Matrices and Their Applications in Rigidity Theory. Springer, Cham (2018)"},{"key":"2569_CR2","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.laa.2014.06.010","volume":"458","author":"M Aouchiche","year":"2014","unstructured":"Aouchiche, M., Hansen, P.: Distance spectra of graphs: a survey. Linear Algebra Appl. 458, 301\u2013386 (2014)","journal-title":"Linear Algebra Appl."},{"key":"2569_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.laa.2006.05.013","volume":"424","author":"R Balaji","year":"2007","unstructured":"Balaji, R., Bapat, R.B.: On Euclidean distance matrices. Linear Algebra Appl. 424, 108\u2013117 (2007)","journal-title":"Linear Algebra Appl."},{"key":"2569_CR4","doi-asserted-by":"publisher","first-page":"539","DOI":"10.5614\/ejgta.2021.9.2.23","volume":"9","author":"ET Baskoro","year":"2021","unstructured":"Baskoro, E.T., Obata, N.: Determining finite connected graphs along the quadratic embedding constants of paths. Electron. J. Graph Theory Appl. 9, 539\u2013560 (2021)","journal-title":"Electron. J. Graph Theory Appl."},{"key":"2569_CR5","doi-asserted-by":"crossref","unstructured":"B\u0131y\u0131ko\u01e7lu, T., Leydold, J., Stadler, P.F..: Laplacian Eigenvectors of Graphs. Perron-Frobenius and Faber-Krahn Type Theorems. Lect. Notes Math. Vol. 1915. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-73510-6"},{"key":"2569_CR6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.2140\/pjm.1963.13.389","volume":"13","author":"RC Bose","year":"1963","unstructured":"Bose, R.C.: Strongly regular graphs, partial geometries and partially balanced designs. Pac. J. Math. 13, 389\u2013419 (1963)","journal-title":"Pac. J. Math."},{"key":"2569_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.4064\/sm-95-2-107-118","volume":"95","author":"M Bo\u017cejko","year":"1989","unstructured":"Bo\u017cejko, M.: Positive-definite kernels, length functions on groups and noncommutative von Neumann inequality. Stud. Math. 95, 107\u2013118 (1989)","journal-title":"Stud. Math."},{"key":"2569_CR8","unstructured":"Brouwer, A.E.: https:\/\/www.win.tue.nl\/~aeb\/graphs\/srg\/srgtab.html"},{"key":"2569_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74341-2","volume-title":"Distance-Regular Graphs","author":"AE Brouwer","year":"1989","unstructured":"Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin Heidelberg (1989)"},{"key":"2569_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1939-6","volume-title":"Spectra of Graphs","author":"AE Brouwer","year":"2012","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, New York (2012)"},{"key":"2569_CR11","first-page":"85","volume-title":"Enumeration and Design","author":"AE Brouwer","year":"1984","unstructured":"Brouwer, A.E., van Lint, J.H.: Strongly regular graphs and partial geometries. In: Jackson, D.M., Vanstone, S.A. (eds.) Enumeration and Design, pp. 85\u2013122. Academic Press, Toronto (1984)"},{"key":"2569_CR12","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0021-8693(76)90162-9","volume":"43","author":"PJ Cameron","year":"1976","unstructured":"Cameron, P.J., Goethals, J.M., Seidel, J.J., Shult, E.E.: Line graphs, root systems and elliptic geometry. J. Algebra 43, 305\u2013327 (1976)","journal-title":"J. Algebra"},{"key":"2569_CR13","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jctb.2017.09.004","volume":"129","author":"XM Cheng","year":"2018","unstructured":"Cheng, X.M., Greaves, G.R.W., Koolen, J.H.: Graphs with three eigenvalues and second largest eigenvalue at most $$1$$. J. Combin. Theory Ser. B 129, 55\u201378 (2018)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"37","key":"2569_CR14","first-page":"31","volume":"23","author":"DM Cvetkovi\u0107","year":"1978","unstructured":"Cvetkovi\u0107, D.M.: The main part of the spectrum, divisors and switching of graphs. Publ. Inst. Math. (Beograd) (N.S.) 23(37), 31\u201338 (1978)","journal-title":"Publ. Inst. Math. (Beograd) (N.S.)"},{"key":"2569_CR15","volume-title":"Spectra of Graphs\u2014Theory and Applications","author":"DM Cvetkovic","year":"1980","unstructured":"Cvetkovic, D.M., Doob, M., Sachs, H.: Spectra of Graphs\u2014Theory and Applications. Academic Press, New York (1980)"},{"key":"2569_CR16","doi-asserted-by":"crossref","unstructured":"Cvetkovi\u0107, D.M., Rowlinson, P., Simi\u0107, S.: Spectral Generalizations of Line Graphs: On Graphs with Least Negative Eigenvalue $$-2$$, London Mathematical Society Lecture Note Series 314 (2004)","DOI":"10.1017\/CBO9780511751752"},{"key":"2569_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"MM Deza","year":"1997","unstructured":"Deza, M.M., Laurent, M.: Geometry of Cuts and Metrics. Springer, Berlin (1997)"},{"key":"2569_CR18","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1090\/S0002-9947-1985-0776391-5","volume":"288","author":"RL Graham","year":"1985","unstructured":"Graham, R.L., Winkler, P.M.: On isometric embedding of graphs. Trans. Am. Math. Soc. 288, 527\u2013536 (1985)","journal-title":"Trans. Am. Math. Soc."},{"key":"2569_CR19","doi-asserted-by":"publisher","DOI":"10.1201\/b10959","volume-title":"Handbook of Product Graphs","author":"R Hammack","year":"2011","unstructured":"Hammack, R., Imrich, W., Klav\u017ear, S.: Handbook of Product Graphs, 2nd edn. CRC Press, Boca Raton, FL (2011)","edition":"2"},{"key":"2569_CR20","volume-title":"Quantum Probability and Spectral Analysis of Graphs","author":"A Hora","year":"2007","unstructured":"Hora, A., Obata, N.: Quantum Probability and Spectral Analysis of Graphs. Springer, Berlin (2007)"},{"key":"2569_CR21","first-page":"123","volume":"13","author":"G Indulal","year":"2008","unstructured":"Indulal, G., Gutman, I.: On the distance spectra of some graphs. Math. Commun. 13, 123\u2013131 (2008)","journal-title":"Math. Commun."},{"key":"2569_CR22","doi-asserted-by":"crossref","unstructured":"Irawan, W., Sugeng, K.A.: Quadratic embedding constants of hairy cycle graphs. J. Phys. Conf. Ser. 1722, 012046 (2021)","DOI":"10.1088\/1742-6596\/1722\/1\/012046"},{"key":"2569_CR23","doi-asserted-by":"publisher","first-page":"574","DOI":"10.13001\/1081-3810.1672","volume":"26","author":"G Jakli\u010d","year":"2013","unstructured":"Jakli\u010d, G., Modic, J.: On Euclidean distance matrices of graphs. Electron. J. Linear Algebra 26, 574\u2013589 (2013)","journal-title":"Electron. J. Linear Algebra"},{"key":"2569_CR24","first-page":"650","volume":"230","author":"G Jakli\u010d","year":"2014","unstructured":"Jakli\u010d, G., Modic, J.: Euclidean graph distance matrices of generalizations of the star graph. Appl. Math. Comput. 230, 650\u2013663 (2014)","journal-title":"Appl. Math. Comput."},{"key":"2569_CR25","doi-asserted-by":"crossref","unstructured":"Koolen, J.H., Shpectorov, S.V.: Distance-regular graphs the distance matrix of which has only one positive eigenvalue. Eur. J. Combin. 15, 269\u2013275 (1994)","DOI":"10.1006\/eujc.1994.1030"},{"key":"2569_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/120875909","volume":"56","author":"L Liberti","year":"2014","unstructured":"Liberti, L., Lavor, G., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Rev. 56, 3\u201369 (2014)","journal-title":"SIAM Rev."},{"key":"2569_CR27","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.laa.2015.01.034","volume":"472","author":"H Lin","year":"2015","unstructured":"Lin, H.: Proof of a conjecture involving the second largest $$D$$-eigenvalue and the number of triangles. Linear Algebra Appl. 472, 48\u201353 (2015)","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"2569_CR28","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1016\/j.laa.2013.04.019","volume":"439","author":"H Lin","year":"2013","unstructured":"Lin, H., Hong, Y., Wang, J.F., Shu, J.L.: On the distance spectrum of graphs. Linear Algebra Appl. 439(6), 1662\u20131669 (2013)","journal-title":"Linear Algebra Appl."},{"key":"2569_CR29","doi-asserted-by":"crossref","unstructured":"Liu, R., Xue, J., Guo, L.: On the second largest distance eigenvalue of a graph. Linear Multilinear Algebra 65(5), 1011\u20131021 (2016)","DOI":"10.1080\/03081087.2016.1221376"},{"key":"2569_CR30","doi-asserted-by":"crossref","unstructured":"Maehata, H.: Euclidean embeddings of finite metric spaces. Discret. Math. 313, 2848\u20132856 (2013)","DOI":"10.1016\/j.disc.2013.08.029"},{"key":"2569_CR31","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.laa.2022.02.037","volume":"644","author":"W M\u0142otkowski","year":"2022","unstructured":"M\u0142otkowski, W.: Quadratic embedding constants of path graphs. Linear Algebra Appl. 644, 95\u2013107 (2022)","journal-title":"Linear Algebra Appl."},{"key":"2569_CR32","doi-asserted-by":"publisher","first-page":"129","DOI":"10.14492\/hokmj\/1591085015","volume":"49","author":"W M\u0142otkowski","year":"2020","unstructured":"M\u0142otkowski, W., Obata, N.: On quadratic embedding constants of star product graphs. Hokkaido Math. J. 49, 129\u2013163 (2020)","journal-title":"Hokkaido Math. J."},{"key":"2569_CR33","doi-asserted-by":"crossref","unstructured":"Munarini, E., Cippo, C.P., Scagliola, A., Salvi, N.Z.: Double graphs. Discret. Math. 308, 242\u2013254 (2008)","DOI":"10.1016\/j.disc.2006.11.038"},{"key":"2569_CR34","doi-asserted-by":"crossref","unstructured":"Obata, N.: Quadratic embedding constants of wheel graphs. Interdiscip. Inform. Sci. 23, 171\u2013174 (2017)","DOI":"10.4036\/iis.2017.S.02"},{"key":"2569_CR35","doi-asserted-by":"crossref","unstructured":"Obata, N., Zakiyyah, A.Y.: Distance matrices and quadratic embedding of graphs. Electron. J. Graph Theory Appl. 6, 37\u201360 (2018)","DOI":"10.5614\/ejgta.2018.6.1.4"},{"key":"2569_CR36","doi-asserted-by":"crossref","unstructured":"Purwaningsih, M., Sugeng, K.A.: Quadratic embedding constants of squid graph and kite graph. J. Phys. Conf. Ser. 1722, 012047 (2021)","DOI":"10.1088\/1742-6596\/1722\/1\/012047"},{"key":"2569_CR37","doi-asserted-by":"crossref","unstructured":"Schoenberg, I.J.: Remarks to Maurice Fr\u00e9chet\u2019s article \u201cSur la d\u00e9finition axiomatique d\u2019une classe d\u2019espace distanci\u015b vectoriellement applicable sur l\u2019espace de Hilbert\u201d. Ann. Math. 36, 724\u2013732 (1935)","DOI":"10.2307\/1968654"},{"key":"2569_CR38","doi-asserted-by":"crossref","unstructured":"Schoenberg, I.J.: Metric spaces and positive definite functions. Trans. Am. Math. Soc. 44, 522\u2013536 (1938)","DOI":"10.1090\/S0002-9947-1938-1501980-0"},{"key":"2569_CR39","volume-title":"Graph Spectra for Complex Networks","author":"P van Mieghem","year":"2011","unstructured":"van Mieghem, P.: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2011)"},{"key":"2569_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02287916","volume":"3","author":"G Young","year":"1938","unstructured":"Young, G., Householder, A.S.: Discussion of a set of points in terms of their mutual distances. Psychometrika 3, 1\u20132 (1938)","journal-title":"Psychometrika"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02569-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-022-02569-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02569-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T19:46:38Z","timestamp":1667418398000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-022-02569-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,17]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["2569"],"URL":"https:\/\/doi.org\/10.1007\/s00373-022-02569-w","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,17]]},"assertion":[{"value":"3 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"161"}}