{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T06:16:40Z","timestamp":1783059400955,"version":"3.54.6"},"reference-count":33,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["202406740034"],"award-info":[{"award-number":["202406740034"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171154"],"award-info":[{"award-number":["12171154"]}],"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":["12301438"],"award-info":[{"award-number":["12301438"]}],"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 Mathematics"],"published-print":{"date-parts":[[2026,11]]},"DOI":"10.1016\/j.disc.2026.115254","type":"journal-article","created":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T13:07:01Z","timestamp":1780578421000},"page":"115254","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bowtie-saturated graphs and the spectral radius"],"prefix":"10.1016","volume":"349","author":[{"given":"Xue","family":"Ji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edwin R.","family":"van Dam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji-Ming","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8967-1729","authenticated-orcid":false,"given":"Zhiwen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.disc.2026.115254_br0010","article-title":"The minimum spectral radius of tP3- or K5-saturated graphs via the number of 2-walks","volume":"32","author":"Ai","year":"2025","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.disc.2026.115254_br0020","article-title":"Spectral extrema for graphs: the Zarankiewicz problem","volume":"16","author":"Babai","year":"2009","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.disc.2026.115254_br0030","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s00373-015-1589-3","article-title":"Uniquely tree-saturated graphs","volume":"32","author":"Berman","year":"2016","journal-title":"Graphs Comb."},{"key":"10.1016\/j.disc.2026.115254_br0040","series-title":"Spectra of Graphs","author":"Brouwer","year":"2011"},{"issue":"4","key":"10.1016\/j.disc.2026.115254_br0050","article-title":"The maximum spectral radius of graphs without friendship subgraphs","volume":"27","author":"Cioab\u0103","year":"2020","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.disc.2026.115254_br0060","article-title":"On the minimum spectral radius of connected graphs of given order and size","volume":"12","author":"Cioab\u0103","year":"2024","journal-title":"Spec. Matrices"},{"key":"10.1016\/j.disc.2026.115254_br0070","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s00373-011-1038-x","article-title":"Uniquely C4-saturated graphs","volume":"28","author":"Cooper","year":"2012","journal-title":"Graphs Comb."},{"key":"10.1016\/j.disc.2026.115254_br0080","first-page":"122","article-title":"On a theorem of Rademacher-Tur\u00e1n","volume":"6","author":"Erd\u0151s","year":"1962","journal-title":"Ill. J. Math."},{"key":"10.1016\/j.disc.2026.115254_br0090","first-page":"459","article-title":"On the number of complete subgraphs contained in certain graphs","volume":"7","author":"Erd\u0151s","year":"1962","journal-title":"Magy. Tud. Acad. Mat. Kut. Int. K\u014fzl."},{"key":"10.1016\/j.disc.2026.115254_br0100","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.2307\/2311408","article-title":"A problem in graph theory","volume":"71","author":"Erd\u0151s","year":"1964","journal-title":"Am. Math. Mon."},{"key":"10.1016\/j.disc.2026.115254_br0110","doi-asserted-by":"crossref","first-page":"5870","DOI":"10.1016\/j.disc.2008.06.036","article-title":"tKp-saturated graphs of minimum size","volume":"39","author":"Faudree","year":"2009","journal-title":"Discrete Math."},{"issue":"4","key":"10.1016\/j.disc.2026.115254_br0120","doi-asserted-by":"crossref","first-page":"637","DOI":"10.2140\/involve.2023.16.637","article-title":"On fan-saturated graphs","volume":"16","author":"Fuller","year":"2023","journal-title":"Involve"},{"key":"10.1016\/j.disc.2026.115254_br0130","article-title":"Uniquely Kr(k)-saturated hypergraphs","volume":"25","author":"Gy\u00e1rf\u00e1s","year":"2018","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.disc.2026.115254_br0140","article-title":"Uniquely Kr-saturated graphs","volume":"19","author":"Hartke","year":"2012","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.disc.2026.115254_br0150","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/mana.19881390105","article-title":"Spectral radius and degree sequence","volume":"139","author":"Hofmeister","year":"1988","journal-title":"Math. Nachr."},{"key":"10.1016\/j.disc.2026.115254_br0160","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2020.112068","article-title":"The minimum spectral radius of Kr+1-saturated graphs","volume":"343","author":"Kim","year":"2020","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115254_br0170","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2022.113231","article-title":"A sharp lower bound for the spectral radius in K4-saturated graphs","volume":"346","author":"Kim","year":"2023","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.disc.2026.115254_br0180","article-title":"A spectral extremal problem on non-bipartite triangle-free graphs","volume":"31","author":"Li","year":"2024","journal-title":"Electron. J. Comb."},{"issue":"12","key":"10.1016\/j.disc.2026.115254_br0190","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2023.113680","article-title":"Spectral extremal graphs for the bowtie","volume":"346","author":"Li","year":"2023","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115254_br0200","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114874","article-title":"Uniquely C4+-saturated graphs","volume":"349","author":"Li","year":"2026","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115254_br0210","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/978-3-0348-5438-2_41","article-title":"On the number of complete subgraphs of a graph. II","author":"Lov\u00e1sz","year":"1983","journal-title":"Adv. Stud. Pure Math."},{"issue":"5","key":"10.1016\/j.disc.2026.115254_br0220","doi-asserted-by":"crossref","first-page":"2731","DOI":"10.1016\/j.aim.2010.05.013","article-title":"Counting substructures I: color critical graphs","volume":"225","author":"Mubayi","year":"2010","journal-title":"Adv. Math."},{"key":"10.1016\/j.disc.2026.115254_br0230","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1017\/S0963548301004928","article-title":"Some inequalities for the largest eigenvalue of a graph","volume":"11","author":"Nikiforov","year":"2002","journal-title":"Comb. Probab. Comput."},{"key":"10.1016\/j.disc.2026.115254_br0240","doi-asserted-by":"crossref","first-page":"1405","DOI":"10.1016\/j.laa.2009.10.040","article-title":"A contribution to the Zarankiewicz problem","volume":"432","author":"Nikiforov","year":"2010","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115254_br0250","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.jctb.2016.12.001","article-title":"Supersaturation problem for color-critical graphs","volume":"123","author":"Pikhurko","year":"2017","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.disc.2026.115254_br0260","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.jcta.2019.02.018","article-title":"The Colin de Verdi\u00e8re parameter, excluded minors, and the spectral radius","volume":"166","author":"Tait","year":"2019","journal-title":"J. Comb. Theory, Ser. A"},{"key":"10.1016\/j.disc.2026.115254_br0270","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2024.114110","article-title":"The minimum spectral radius for Kr+1 saturated graphs with r=4,5","volume":"347","author":"Wang","year":"2024","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115254_br0280","series-title":"Three Existence Problems in Extremal Graph Theory","author":"Wenger","year":"2010"},{"key":"10.1016\/j.disc.2026.115254_br0290","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1002\/jgt.22049","article-title":"Uniquely cycle-saturated graphs","volume":"85","author":"Wenger","year":"2016","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.disc.2026.115254_br0300","series-title":"Introduction to Graph Theory","author":"West","year":"2001"},{"key":"10.1016\/j.disc.2026.115254_br0310","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0095-8956(86)90069-9","article-title":"Spectral bounds for the clique and independence numbers of graphs","volume":"40","author":"Wilf","year":"1986","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.disc.2026.115254_br0320","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.jctb.2022.07.002","article-title":"Spectral extrema of Ks,t-minor free graphs \u2013 on a conjecture of M. Tait","volume":"157","author":"Zhai","year":"2022","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"3","key":"10.1016\/j.disc.2026.115254_br0330","article-title":"A unique characterization of spectral extrema for friendship graphs","volume":"29","author":"Zhai","year":"2022","journal-title":"Electron. J. Comb."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26002785?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26002785?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T05:21:43Z","timestamp":1783056103000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X26002785"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,11]]},"references-count":33,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2026,11]]}},"alternative-id":["S0012365X26002785"],"URL":"https:\/\/doi.org\/10.1016\/j.disc.2026.115254","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Bowtie-saturated graphs and the spectral radius","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.disc.2026.115254","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"}],"article-number":"115254"}}