{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T19:16:10Z","timestamp":1783192570515,"version":"3.54.6"},"reference-count":19,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100014984","name":"Wuhu Municipal Science and Technology Bureau","doi-asserted-by":"publisher","award":["2024kj015"],"award-info":[{"award-number":["2024kj015"]}],"id":[{"id":"10.13039\/501100014984","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12101379"],"award-info":[{"award-number":["12101379"]}],"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":["12001006"],"award-info":[{"award-number":["12001006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.dam.2026.04.027","type":"journal-article","created":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:05:32Z","timestamp":1777716332000},"page":"220-230","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["A general formula for walk determinants of rooted products with applications to DGS-graph constructions"],"prefix":"10.1016","volume":"390","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1456-5275","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lihuan","family":"Mao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.dam.2026.04.027_b1","doi-asserted-by":"crossref","first-page":"821","DOI":"10.3934\/era.2026037","article-title":"A new approach for constructing the graphs determined by their generalized Q-spectrum","volume":"34","author":"Gao","year":"2026","journal-title":"Electron. Res. Arch."},{"key":"10.1016\/j.dam.2026.04.027_b2","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1007\/s00026-012-0156-3","article-title":"Controllable subsets in graphs","volume":"16","author":"Godsil","year":"2012","journal-title":"Ann. Comb."},{"key":"10.1016\/j.dam.2026.04.027_b3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1017\/S0004972700007760","article-title":"A new graph product and its spectrum","volume":"18","author":"Godsil","year":"1978","journal-title":"Bull. Aust. Math. Soc."},{"key":"10.1016\/j.dam.2026.04.027_b4","first-page":"291","article-title":"Spectral properties of some graphs derived from bipartite graphs","volume":"8","author":"Gutman","year":"1980","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.04.027_b5","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1007\/s10801-021-01065-3","article-title":"Unlocking the walk matrix of a graph","volume":"55","author":"Liu","year":"2022","journal-title":"J. Algebraic Comb."},{"key":"10.1016\/j.dam.2026.04.027_b6","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1016\/j.disc.2018.12.020","article-title":"New families of graphs determined by their generalized spectrum","volume":"342","author":"Liu","year":"2019","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.04.027_b7","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.laa.2015.03.026","article-title":"A new method for constructing graphs determined by their generalized spectrum","volume":"477","author":"Mao","year":"2015","journal-title":"Linear Algebra Appl."},{"issue":"14","key":"10.1016\/j.dam.2026.04.027_b8","doi-asserted-by":"crossref","first-page":"2310","DOI":"10.1080\/03081087.2022.2098226","article-title":"Generalized spectral characterization of rooted product graphs","volume":"71","author":"Mao","year":"2023","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.dam.2026.04.027_b9","doi-asserted-by":"crossref","first-page":"3347","DOI":"10.1137\/15M1049622","article-title":"On a conjecture of Godsil concerning controllable random graphs","volume":"54","author":"O\u2019Rourke","year":"2016","journal-title":"SIAM J. Control Optim."},{"key":"10.1016\/j.dam.2026.04.027_b10","doi-asserted-by":"crossref","first-page":"2770","DOI":"10.1016\/j.disc.2018.08.008","article-title":"A new arithmetic criterion for graphs being determined by their generalized Q-spectrum","volume":"342","author":"Qiu","year":"2019","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.04.027_b11","series-title":"Graphs and Combinatorics","first-page":"153","article-title":"Computing the characteristic polynomial of a graph","author":"Schwenk","year":"1974"},{"key":"10.1016\/j.dam.2026.04.027_b12","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.dam.2025.04.055","article-title":"Exploring graphs with distinct M-eigenvalues: product operation, Wronskian vertices, and controllability","volume":"373","author":"Shan","year":"2025","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"10.1016\/j.dam.2026.04.027_b13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.4208\/jms.v58n3.25.02","article-title":"A note on the determinant of a special class of Q-walk matrices","volume":"58","author":"Tian","year":"2025","journal-title":"J. Math. Study"},{"key":"10.1016\/j.dam.2026.04.027_b14","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/j.jctb.2016.07.004","article-title":"A simple arithmetic criterion for graphs being determined by their generalized spectra","volume":"122","author":"Wang","year":"2017","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.dam.2026.04.027_b15","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.laa.2020.12.003","article-title":"On the smith normal form of walk matrices","volume":"612","author":"Wang","year":"2021","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.dam.2026.04.027_b16","doi-asserted-by":"crossref","DOI":"10.1016\/j.ejc.2022.103638","article-title":"An improved condition for a graph to be determined by its generalized spectrum","volume":"108","author":"Wang","year":"2023","journal-title":"European J. Combin."},{"issue":"5","key":"10.1016\/j.dam.2026.04.027_b17","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1080\/03081087.2023.2165612","article-title":"Proof of a conjecture on the determinant of the walk matrix of rooted product with a path","volume":"72","author":"Wang","year":"2024","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.dam.2026.04.027_b18","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/s40840-024-01774-5","article-title":"On the determinant of the Q-walk matrix of rooted product with a path","volume":"47","author":"Yan","year":"2024","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"10.1016\/j.dam.2026.04.027_b19","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s40314-025-03584-2","article-title":"On the determinant of the walk matrix of the rooted product with a path","volume":"45","author":"Yan","year":"2026","journal-title":"Comput. Appl. Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26002520?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26002520?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T18:53:20Z","timestamp":1783191200000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26002520"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":19,"alternative-id":["S0166218X26002520"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.04.027","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A general formula for walk determinants of rooted products with applications to DGS-graph constructions","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.04.027","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}