{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T06:03:20Z","timestamp":1780293800903,"version":"3.54.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T00:00:00Z","timestamp":1767571200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T00:00:00Z","timestamp":1767571200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12001006"],"award-info":[{"award-number":["12001006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s40314-025-03584-2","type":"journal-article","created":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T07:05:33Z","timestamp":1767596733000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the determinant of the walk matrix of the rooted product with a path"],"prefix":"10.1007","volume":"45","author":[{"given":"Zhidan","family":"Yan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1456-5275","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,1,5]]},"reference":[{"key":"3584_CR1","doi-asserted-by":"crossref","unstructured":"Choi J, Moon S, Park S (2021) A note on the invariant factors of the walk matrix of a graph. Linear Algebra Appl 631(15):362\u2013378","DOI":"10.1016\/j.laa.2021.09.006"},{"issue":"3","key":"3584_CR2","doi-asserted-by":"publisher","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"DR Fulkerson","year":"1965","unstructured":"Fulkerson DR, Gross OA (1965) Incidence matrices and interval graphs. Pacific J Math 15(3):835\u2013855","journal-title":"Pacific J Math"},{"issue":"4","key":"3584_CR3","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/s00026-012-0156-3","volume":"16","author":"CD Godsil","year":"2012","unstructured":"Godsil CD (2012) Controllable subsets in graphs. Ann Combin 16(4):733\u2013744","journal-title":"Ann Combin"},{"key":"3584_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1017\/S0004972700007760","volume":"18","author":"CD Godsil","year":"1978","unstructured":"Godsil CD, McKay BD (1978) A new graph product and its spectrum. Bull Austral Math Soc 18:21\u201328","journal-title":"Bull Austral Math Soc"},{"issue":"3","key":"3584_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0095-8956(81)90046-0","volume":"30","author":"CD Godsil","year":"1981","unstructured":"Godsil CD, McKay BD (1981) Spectral conditions for the reconstructibility of a graph. J Combin Theory Ser B 30(3):285\u2013289","journal-title":"J Combin Theory Ser B"},{"key":"3584_CR6","first-page":"291","volume":"8","author":"I Gutman","year":"1980","unstructured":"Gutman I (1980) Spectral properties of some graphs derived from bipartite graphs. MATCH Commun Math Comput Chem 8:291\u2013314","journal-title":"MATCH Commun Math Comput Chem"},{"key":"3584_CR7","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/s10801-021-01065-3","volume":"55","author":"F Liu","year":"2022","unstructured":"Liu F, Siemons J (2022) Unlocking the walk matrix of a graph. J Algebra Combin 55:663\u2013690","journal-title":"J Algebra Combin"},{"issue":"14","key":"3584_CR8","doi-asserted-by":"publisher","first-page":"2310","DOI":"10.1080\/03081087.2022.2098226","volume":"71","author":"L Mao","year":"2023","unstructured":"Mao L, Wang W (2023) Generalized spectral characterization of rooted product graphs. Linear Multilinear Algebra 71(14):2310\u20132324","journal-title":"Linear Multilinear Algebra"},{"key":"3584_CR9","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.laa.2015.03.026","volume":"477","author":"L Mao","year":"2015","unstructured":"Mao L, Liu F, Wang W (2015) A new method for constructing graphs determined by their generalized spectrum. Linear Algebra Appl 477:112\u2013127","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"3584_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.laa.2023.08.002","volume":"678","author":"S Moon","year":"2023","unstructured":"Moon S, Park S (2023) The Smith normal form of the walk matrix of the extended Dynkin graph $$\\tilde{D}_n$$. Linear Algebra Appl 678(1):169\u2013190","journal-title":"Linear Algebra Appl"},{"issue":"6","key":"3584_CR11","doi-asserted-by":"publisher","first-page":"3347","DOI":"10.1137\/15M1049622","volume":"54","author":"S O\u2019Rourke","year":"2016","unstructured":"O\u2019Rourke S, Behrouz T (2016) On a conjecture of Godsil concerning controllable random graphs. SIAM J Control Optim 54(6):3347\u20133378","journal-title":"SIAM J Control Optim"},{"key":"3584_CR12","doi-asserted-by":"crossref","unstructured":"Schwenk AJ (1974) Computing the characteristic polynomial of a graph. In Graphs and Combinatorics (Bari R and Harary F, eds.), Lecture Notes in Mathematics 406. Springer, Berlin, 153\u2013172","DOI":"10.1007\/BFb0066438"},{"key":"3584_CR13","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.dam.2025.04.055","volume":"373","author":"H Shan","year":"2025","unstructured":"Shan H, Liu X (2025) Exploring graphs with distinct $$M$$-eigenvalues: product operation, Wronskian vertices, and controllability. Discrete Appl Math 373:125\u2013136","journal-title":"Discrete Appl Math"},{"key":"3584_CR14","doi-asserted-by":"crossref","unstructured":"Wang W (2013) Generalized spectral characterization revisited. Electron J Combin 20(4) #P4","DOI":"10.37236\/3748"},{"key":"3584_CR15","doi-asserted-by":"crossref","unstructured":"Wang W (2017) A simple arithmetic criterion for graphs being determined by their generalized spectra. J Combin Theory Ser B 122:438\u2013451","DOI":"10.1016\/j.jctb.2016.07.004"},{"key":"3584_CR16","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.laa.2020.12.003","volume":"612","author":"W Wang","year":"2021","unstructured":"Wang W (2021) On the Smith normal form of walk matrices. Linear Algebra Appl 612:30\u201341","journal-title":"Linear Algebra Appl"},{"issue":"2","key":"3584_CR17","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1080\/10586458.2024.2337229","volume":"34","author":"W Wang","year":"2025","unstructured":"Wang W, Wang W (2025) Haemers\u2019 conjecture: An algorithmic perspective. Exp Math 34(2):147\u2013161","journal-title":"Exp Math"},{"key":"3584_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2022.103638","volume":"108","author":"W Wang","year":"2023","unstructured":"Wang W, Wang W, Zhu F (2023) An improved condition for a graph to be determined by its generalized spectrum. European J Combin 108:103638","journal-title":"European J Combin"},{"issue":"5","key":"3584_CR19","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1080\/03081087.2023.2165612","volume":"72","author":"W Wang","year":"2024","unstructured":"Wang W, Yan Z, Mao L (2024) Proof of a conjecture on the determinant of the walk matrix of rooted product with a path. Linear Multilinear Algebra 72(5):828\u2013840","journal-title":"Linear Multilinear Algebra"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03584-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03584-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03584-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T05:39:29Z","timestamp":1780292369000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03584-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,5]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["3584"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03584-2","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,5]]},"assertion":[{"value":"30 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"199"}}