{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T22:50:44Z","timestamp":1782168644365,"version":"3.54.5"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T00:00:00Z","timestamp":1520294400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671344"],"award-info":[{"award-number":["11671344"]}],"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":["11701492"],"award-info":[{"award-number":["11701492"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s00373-018-1880-1","type":"journal-article","created":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T02:41:00Z","timestamp":1520304060000},"page":"395-414","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Graphs with at Most Three Distance Eigenvalues Different from \n                \n                  \n                \n                $$-1$$\n                \n                  \n                    \n                      -\n                      1\n                    \n                  \n                \n               and \n                \n                  \n                \n                $$-2$$\n                \n                  \n                    \n                      -\n                      2"],"prefix":"10.1007","volume":"34","author":[{"given":"Xueyi","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1733-718X","authenticated-orcid":false,"given":"Qiongxiang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lu","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,3,6]]},"reference":[{"key":"1880_CR1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.laa.2017.05.033","volume":"531","author":"A Alazemi","year":"2017","unstructured":"Alazemi, A., Andeli\u0107, M., Koledin, T., Stani\u0107, Z.: Distance-regular graphs with small number of distinct distance eigenvalues. Linear Algebra Appl. 531, 83\u201397 (2017)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ejc.2016.03.004","volume":"56","author":"X-M Cheng","year":"2016","unstructured":"Cheng, X.-M., Gavrilyuk, A.L., Greaves, G.R.W., Koolen, J.H.: Biregular graphs with three eigenvalues. Eur. J. Comb. 56, 57\u201380 (2016)","journal-title":"Eur. J. Comb."},{"issue":"1\u20132","key":"1880_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s10623-016-0241-4","volume":"84","author":"SM Cioab\u0103","year":"2017","unstructured":"Cioab\u0103, S.M., Haemers, W.H., Vermette, J.R.: The graphs with all but two eigenvalues equal to $-2$ or $0$. Des. Codes Cryptogr. 84(1\u20132), 153\u2013163 (2017)","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1880_CR4","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1007\/s10801-014-0557-y","volume":"41","author":"SM Cioab\u0103","year":"2015","unstructured":"Cioab\u0103, S.M., Haemers, W.H., Vermette, J.R., Wong, W.: The graphs with all but two eigenvalues equal to $\\pm 1$. J. Algebraic Combin. 41(3), 887\u2013897 (2015)","journal-title":"J. Algebraic Combin."},{"key":"1880_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0163-9","volume-title":"Algebraic Graph Theory","author":"CD Godsil","year":"2001","unstructured":"Godsil, C.D., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)"},{"key":"1880_CR6","unstructured":"Haemers, W.H.: Eigenvalue techniques in design and graph theory. Ph.D. thesis, Technical University Eindhoven (1979)"},{"key":"1880_CR7","volume-title":"Linear transformations in $n$-dimensional vector space","author":"HL Hamburger","year":"1951","unstructured":"Hamburger, H.L., Grimshaw, M.E.: Linear transformations in $n$-dimensional vector space. Cambridge University Press, London (1951)"},{"key":"1880_CR8","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.laa.2016.09.043","volume":"512","author":"X-Y Huang","year":"2017","unstructured":"Huang, X.-Y., Huang, Q.-X.: On regular graphs with four distinct eigenvalues. Linear Algebra Appl. 512, 219\u2013233 (2017)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR9","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.laa.2014.01.029","volume":"448","author":"Y-L Jin","year":"2014","unstructured":"Jin, Y.-L., Zhang, X.-D.: Complete multipartite graphs are determined by their distance spectra. Linear Algebra Appl. 448, 285\u2013291 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR10","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.laa.2016.04.036","volume":"505","author":"JH Koolen","year":"2016","unstructured":"Koolen, J.H., Hayat, S., Iqbal, Q.: Hypercubes are determined by their distance spectra. Linear Algebra Appl. 505, 97\u2013108 (2016)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR11","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1016\/j.laa.2015.10.028","volume":"493","author":"D Li","year":"2016","unstructured":"Li, D., Meng, J.-X.: The graphs with the least distance eigenvalue at least $-\\frac{1+\\sqrt{17}}{2}$. Linear Algebra Appl. 493, 358\u2013380 (2016)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR12","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1016\/j.disc.2015.01.006","volume":"338","author":"H-Q Lin","year":"2015","unstructured":"Lin, H.-Q.: On the least distance eigenvalue and its applications on the distance spread. Discrete Math. 338, 868\u2013874 (2015)","journal-title":"Discrete Math."},{"key":"1880_CR13","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1016\/j.laa.2013.04.019","volume":"439","author":"H-Q Lin","year":"2013","unstructured":"Lin, H.-Q., Hong, Y., Wang, J.-F., Shu, J.-L.: On the distance spectrum of graphs. Linear Algebra Appl. 439, 1662\u20131669 (2013)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR14","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1016\/j.laa.2014.06.040","volume":"458","author":"H-Q Lin","year":"2014","unstructured":"Lin, H.-Q., Zhai, M.-Q., Gong, S.-C.: On graphs with at least three distance eigenvalues less than $-1$. Linear Algebra Appl. 458, 548\u2013558 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR15","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1080\/03081087.2016.1221376","volume":"65","author":"R-F Liu","year":"2017","unstructured":"Liu, R.-F., Xue, J., Guo, L.-T.: On the second largest distance eigenvalue of a graph. Linear Multilinear Algebra 65, 1011\u20131021 (2017)","journal-title":"Linear Multilinear Algebra"},{"issue":"2","key":"1880_CR16","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s10801-016-0718-2","volume":"45","author":"L Lu","year":"2017","unstructured":"Lu, L., Huang, Q.-X., Huang, X.-Y.: The graphs with exactly two distance eigenvalues different from $-1$ and $-3$. J. Algebraic Comb. 45(2), 629\u2013647 (2017)","journal-title":"J. Algebraic Comb."},{"issue":"4","key":"1880_CR17","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s10801-011-0287-3","volume":"34","author":"A Mohammadian","year":"2011","unstructured":"Mohammadian, A., Tayfeh-Rezaie, B.: Graphs with four distinct Laplacian eigenvalues. J. Algebraic Comb. 34(4), 671\u2013682 (2011)","journal-title":"J. Algebraic Comb."},{"key":"1880_CR18","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1016\/j.laa.2016.06.031","volume":"507","author":"P Rowlinson","year":"2016","unstructured":"Rowlinson, P.: On graphs with just three distinct eigenvalues. Linear Algebra Appl. 507, 462\u2013473 (2016)","journal-title":"Linear Algebra Appl."},{"key":"1880_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0095-8956(74)90063-X","volume":"16","author":"D Seinsche","year":"1974","unstructured":"Seinsche, D.: On a property of the class of $n$-colorable graphs. J. Comb. Theory Ser. B 16, 191\u2013193 (1974)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1880_CR20","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0012-365X(98)00085-5","volume":"189","author":"ER Dam Van","year":"1998","unstructured":"Van Dam, E.R., Spence, E.: Small regular graphs with four eigenvalues. Discrete Math. 189, 233\u2013257 (1998)","journal-title":"Discrete Math."},{"key":"1880_CR21","doi-asserted-by":"publisher","first-page":"1887","DOI":"10.1080\/03081087.2015.1127317","volume":"64","author":"R-D Xing","year":"2016","unstructured":"Xing, R.-D., Zhou, B.: On the second largest distance eigenvalue. Linear Multilinear Algebra 64, 1887\u20131898 (2016)","journal-title":"Linear Multilinear Algebra"},{"key":"1880_CR22","doi-asserted-by":"publisher","first-page":"2428","DOI":"10.1016\/j.laa.2013.06.029","volume":"439","author":"G-L Yu","year":"2013","unstructured":"Yu, G.-L.: On the least distance eigenvalue of a graph. Linear Algebra Appl. 439, 2428\u20132433 (2013)","journal-title":"Linear Algebra Appl."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1880-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1880-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1880-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,5]],"date-time":"2019-03-05T22:31:00Z","timestamp":1551825060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1880-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,6]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["1880"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1880-1","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,6]]},"assertion":[{"value":"19 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}