{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:04Z","timestamp":1740107104438,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T00:00:00Z","timestamp":1626393600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T00:00:00Z","timestamp":1626393600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present two new sufficient conditions in terms of the spectral radius <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\rho (G)$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>\u03c1<\/mml:mi>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mi>G<\/mml:mi>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> guaranteeing that a <jats:italic>k<\/jats:italic>-connected graph <jats:italic>G<\/jats:italic> is Hamilton-connected, unless <jats:italic>G<\/jats:italic> belongs to a collection of exceptional graphs. We use the Bondy\u2013Chv\u00e1tal closure to characterize these exceptional graphs.<\/jats:p>","DOI":"10.1007\/s00373-021-02369-8","type":"journal-article","created":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T19:02:35Z","timestamp":1626462155000},"page":"2467-2485","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs"],"prefix":"10.1007","volume":"37","author":[{"given":"Qiannan","family":"Zhou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4678-3210","authenticated-orcid":false,"given":"Hajo","family":"Broersma","sequence":"additional","affiliation":[]},{"given":"Ligong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,16]]},"reference":[{"key":"2369_CR1","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.laa.2016.01.005","volume":"494","author":"V Benediktovich","year":"2016","unstructured":"Benediktovich, V.: Sufficient spectral condition for hamiltonicity of a graph. Linear Algebra Appl. 494, 70\u201379 (2016)","journal-title":"Linear Algebra Appl."},{"key":"2369_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0012-365X(76)90078-9","volume":"15","author":"JA Bondy","year":"1976","unstructured":"Bondy, J.A., Chv\u00e1tal, V.: A method in graph theory. Discrete Math. 15, 111\u2013135 (1976)","journal-title":"Discrete Math."},{"key":"2369_CR3","volume-title":"Graph Theory, Graduate Texts in Mathematics","author":"JA Bondy","year":"2008","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory, Graduate Texts in Mathematics, vol. 244. Springer, London (2008)"},{"key":"2369_CR4","volume-title":"Spectra of Graphs","author":"AE Brouwer","year":"2011","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, New York (2011)"},{"key":"2369_CR5","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1080\/03081087.2017.1331994","volume":"66","author":"XD Chen","year":"2018","unstructured":"Chen, X.D., Hou, Y.P., Qian, J.G.: Sufficient conditions for hamiltonian graphs in terms of (signless Laplacian) spectral radius. Linear Multilinear Algebra 66, 919\u2013936 (2018)","journal-title":"Linear Multilinear Algebra"},{"key":"2369_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0095-8956(72)90020-2","volume":"12","author":"V Chv\u00e1tal","year":"1972","unstructured":"Chv\u00e1tal, V.: On hamilton\u2019s ideals. J. Comb. Theory B 12, 163\u2013168 (1972)","journal-title":"J. Comb. Theory B"},{"key":"2369_CR7","doi-asserted-by":"publisher","first-page":"4522","DOI":"10.1016\/j.disc.2009.02.013","volume":"309","author":"P Csikvari","year":"2009","unstructured":"Csikvari, P.: On a conjecture of V. Nikiforov. Discrete Math. 309, 4522\u20134526 (2009)","journal-title":"Discrete Math."},{"key":"2369_CR8","doi-asserted-by":"publisher","first-page":"2170","DOI":"10.1016\/j.laa.2009.01.005","volume":"432","author":"M Fiedler","year":"2010","unstructured":"Fiedler, M., Nikiforov, V.: Spectral radius and hamiltonicity of graphs. Linear Algebra Appl. 432, 2170\u20132173 (2010)","journal-title":"Linear Algebra Appl."},{"key":"2369_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0163-9","volume-title":"Algebraic Graph Theory","author":"C Godsil","year":"2001","unstructured":"Godsil, C., Royle, C.: Algebraic Graph Theory. Springer, New York (2001)"},{"key":"2369_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s00373-002-0492-x","volume":"19","author":"R Gould","year":"2003","unstructured":"Gould, R.: Advances on the hamiltonian problem\u2014a survey. Graphs Combin. 19, 7\u201352 (2003)","journal-title":"Graphs Combin."},{"key":"2369_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-013-1377-x","volume":"30","author":"R Gould","year":"2014","unstructured":"Gould, R.: Recent advances on the hamiltonian problem\u2014survey III. Graphs Combin. 30, 1\u201346 (2014)","journal-title":"Graphs Combin."},{"key":"2369_CR12","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1006\/jctb.2000.1997","volume":"81","author":"Y Hong","year":"2001","unstructured":"Hong, Y., Shu, J.L., Fang, K.F.: A sharp upper bound of the spectral radius of graphs. J. Comb. Theory B 81, 177\u2013183 (2001)","journal-title":"J. Comb. Theory B"},{"key":"2369_CR13","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01904874","volume":"37","author":"AK Kelmans","year":"1981","unstructured":"Kelmans, A.K.: On graphs with randomly deleted edges. Acta Math. Acad. Sci. Hung. 37, 77\u201388 (1981)","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"2369_CR14","doi-asserted-by":"publisher","first-page":"2252","DOI":"10.1080\/03081087.2016.1151854","volume":"64","author":"BL Li","year":"2016","unstructured":"Li, B.L., Ning, B.: Spectral analogues of Erd\u0151s\u2019 and Moon-Moser\u2019s theorems on hamilton cycles. Linear Multilinear Algebra 64, 2252\u20132269 (2016)","journal-title":"Linear Multilinear Algebra"},{"key":"2369_CR15","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/j.laa.2014.11.017","volume":"467","author":"RF Liu","year":"2015","unstructured":"Liu, R.F., Shiu, W.C., Xue, J.: Sufficient spectral conditions on hamiltonian and traceable graphs. Linear Algebra Appl. 467, 254\u2013266 (2015)","journal-title":"Linear Algebra Appl."},{"key":"2369_CR16","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1016\/j.laa.2012.05.021","volume":"437","author":"M Lu","year":"2012","unstructured":"Lu, M., Liu, H.Q., Tian, F.: Spectral radius and hamiltonian graphs. Linear Algebra Appl. 437, 1670\u20131674 (2012)","journal-title":"Linear Algebra Appl."},{"key":"2369_CR17","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1017\/S0963548301004928","volume":"11","author":"V Nikiforov","year":"2002","unstructured":"Nikiforov, V.: Some inequalities for the largest eigenvalue of a graph. Comb. Prob. Comput. 11, 179\u2013189 (2002)","journal-title":"Comb. Prob. Comput."},{"key":"2369_CR18","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1007\/s10587-016-0301-y","volume":"66","author":"V Nikiforov","year":"2016","unstructured":"Nikiforov, V.: Spectral radius and hamiltonicity of graphs with large minimum degree. Czechoslov. Math. J. 66, 925\u2013940 (2016)","journal-title":"Czechoslov. Math. J."},{"key":"2369_CR19","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1080\/03081087.2014.947984","volume":"63","author":"B Ning","year":"2015","unstructured":"Ning, B., Ge, J.: Spectral radius and hamiltonian properties of graphs. Linear Multilinear Algebra 63, 1520\u20131530 (2015)","journal-title":"Linear Multilinear Algebra"},{"key":"2369_CR20","volume-title":"Polynomials","author":"VV Prasolov","year":"2001","unstructured":"Prasolov, V.V.: Polynomials. MTSNMO, Moscow (2001)"},{"key":"2369_CR21","doi-asserted-by":"publisher","first-page":"2329","DOI":"10.4028\/www.scientific.net\/AMM.336-338.2329","volume":"336\u2013338","author":"GD Yu","year":"2013","unstructured":"Yu, G.D., Fan, Y.Z.: Spectral conditions for a graph to be hamilton-connected. Appl. Mech. Mater. 336\u2013338, 2329\u20132334 (2013)","journal-title":"Appl. Mech. Mater."},{"key":"2369_CR22","doi-asserted-by":"publisher","first-page":"2316","DOI":"10.1080\/03081087.2016.1273314","volume":"65","author":"QN Zhou","year":"2017","unstructured":"Zhou, Q.N., Wang, L.G.: Distance signless Laplacian spectral radius and hamiltonian properties of graphs. Linear Multilinear Algebra 65, 2316\u20132323 (2017)","journal-title":"Linear Multilinear Algebra"},{"key":"2369_CR23","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1080\/03081087.2016.1182463","volume":"65","author":"QN Zhou","year":"2017","unstructured":"Zhou, Q.N., Wang, L.G.: Some sufficient spectral conditions on hamilton-connected and traceable graphs. Linear Multilinear Algebra 65, 224\u2013234 (2017)","journal-title":"Linear Multilinear Algebra"},{"key":"2369_CR24","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.laa.2020.01.021","volume":"592","author":"QN Zhou","year":"2020","unstructured":"Zhou, Q.N., Wang, L.G., Lu, Y.: Signless Laplacian spectral conditions for hamilton-connected graphs with large minimum degree. Linear Algebra Appl. 592, 48\u201364 (2020)","journal-title":"Linear Algebra Appl."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02369-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-021-02369-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02369-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T21:29:30Z","timestamp":1636838970000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-021-02369-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,16]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["2369"],"URL":"https:\/\/doi.org\/10.1007\/s00373-021-02369-8","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2021,7,16]]},"assertion":[{"value":"20 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}