{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T13:18:53Z","timestamp":1778591933000,"version":"3.51.4"},"reference-count":36,"publisher":"Elsevier BV","issue":"9","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\/501100018589","name":"Youth Innovation Team Project for Talent Introduction and Cultivation in Universities of Shandong Province","doi-asserted-by":"publisher","award":["2023KJ353"],"award-info":[{"award-number":["2023KJ353"]}],"id":[{"id":"10.13039\/501100018589","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003024","name":"Shanghai Education Development Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003024","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"}]},{"DOI":"10.13039\/501100003395","name":"Shanghai Municipal Education Commission","doi-asserted-by":"publisher","award":["23CGA37"],"award-info":[{"award-number":["23CGA37"]}],"id":[{"id":"10.13039\/501100003395","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,9]]},"DOI":"10.1016\/j.disc.2026.115156","type":"journal-article","created":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T20:43:54Z","timestamp":1775681034000},"page":"115156","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"title":["Upper bounds for the multiplicity of Laplacian eigenvalues of graphs"],"prefix":"10.1016","volume":"349","author":[{"given":"Xueying","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiwen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji-Ming","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.disc.2026.115156_br0010","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.laa.2015.01.026","article-title":"On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach","volume":"472","author":"Andrade","year":"2015","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0020","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.laa.2019.10.011","article-title":"Trees with a large Laplacian eigenvalue multiplicity","volume":"586","author":"Akbari","year":"2020","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0030","doi-asserted-by":"crossref","first-page":"108","DOI":"10.47443\/dml.2024.160","article-title":"Equitable partitions and spectra of symmetric trees: revisiting Heilbronner's composition principle","volume":"14","author":"An\u0111eli\u0107","year":"2024","journal-title":"Discret. Math. Lett."},{"key":"10.1016\/j.disc.2026.115156_br0040","doi-asserted-by":"crossref","DOI":"10.1016\/j.amc.2025.129696","article-title":"An equitable partition based construction of graphs with the same spectral radius","volume":"510","author":"An\u0111eli\u0107","year":"2026","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/j.disc.2026.115156_br0050","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.laa.2013.11.022","article-title":"The multiplicity of Laplacian eigenvalue two in unicyclic graphs","volume":"445","author":"Akbari","year":"2014","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0060","author":"Chen"},{"key":"10.1016\/j.disc.2026.115156_br0070","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.laa.2024.08.021","article-title":"The eigenvalue multiplicity of line graphs","volume":"703","author":"Chang","year":"2024","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0080","doi-asserted-by":"crossref","first-page":"3069","DOI":"10.1051\/ro\/2025112","article-title":"On the second largest Laplacian eigenvalue of trees","volume":"59","author":"Chang","year":"2025","journal-title":"RAIRO Oper. Res."},{"key":"10.1016\/j.disc.2026.115156_br0090","article-title":"An Introduction to the Theory of Graph Spectra","volume":"vol. 75","author":"Cvetkovi\u0107","year":"2010"},{"key":"10.1016\/j.disc.2026.115156_br0100","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","article-title":"The physics of communicability in complex networks","volume":"514","author":"Estrada","year":"2012","journal-title":"Phys. Rep."},{"key":"10.1016\/j.disc.2026.115156_br0110","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/03081080500092307","article-title":"A note on the multiplicities of the eigenvalues of a graph","volume":"53","author":"da Fonseca","year":"2005","journal-title":"Linear Multilinear Algebra"},{"issue":"2","key":"10.1016\/j.disc.2026.115156_br0120","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10255-004-0166-y","article-title":"On the eigenvalue two and matching number of a tree","volume":"20","author":"Fan","year":"2004","journal-title":"Acta Math. Appl. Sin. Engl. Ser."},{"key":"10.1016\/j.disc.2026.115156_br0130","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0024-3795(85)90281-2","article-title":"Permanental roots and the star degree of a graph","volume":"64","author":"Faria","year":"1985","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"10.1016\/j.disc.2026.115156_br0140","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslov. Math. J."},{"key":"10.1016\/j.disc.2026.115156_br0150","doi-asserted-by":"crossref","first-page":"116","DOI":"10.47443\/dml.2025.170","article-title":"On a lower bound for the number of vertices of an integral graph with a given diameter","volume":"16","author":"da Fonseca","year":"2025","journal-title":"Discret. Math. Lett."},{"key":"10.1016\/j.disc.2026.115156_br0160","first-page":"51","article-title":"The kth Laplacian eigenvalue of a tree","volume":"3","author":"Guo","year":"2006","journal-title":"J. Graph Theory"},{"issue":"5","key":"10.1016\/j.disc.2026.115156_br0170","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114922","article-title":"Trees with one as Laplacian eigenvalue with multiplicity two less than the number of pendant vertices","volume":"349","author":"Gupta","year":"2026","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115156_br0180","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1007\/s10587-010-0063-x","article-title":"On the multiplicity of Laplacian eigenvalues of graphs","volume":"60","author":"Guo","year":"2010","journal-title":"Czechoslov. Math. J."},{"key":"10.1016\/j.disc.2026.115156_br0190","author":"Gupta"},{"key":"10.1016\/j.disc.2026.115156_br0200","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1137\/0611016","article-title":"The Laplacian spectrum of a graph","volume":"11","author":"Grone","year":"1990","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.disc.2026.115156_br0210","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0024-3795(00)00333-5","article-title":"A relation between the matching number and Laplacian spectrum of a graph","volume":"325","author":"Guo","year":"2001","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0220","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.ejc.2015.11.005","article-title":"Domination number and Laplacian eigenvalue distribution","volume":"53","author":"Hedetniemi","year":"2016","journal-title":"Eur. J. Comb."},{"issue":"17","key":"10.1016\/j.disc.2026.115156_br0230","doi-asserted-by":"crossref","first-page":"3881","DOI":"10.1080\/03081087.2025.2564163","article-title":"Characterization of graphs whose Laplacian eigenvalue 1 has multiplicity 2c(G)+p(G)\u22121","volume":"73","author":"Han","year":"2025","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.disc.2026.115156_br0240","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1137\/S0895479802413649","article-title":"Hermitian matrices, eigenvalue multiplicities, and eigenvector components","volume":"26","author":"Johnson","year":"2004","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.disc.2026.115156_br0250","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","article-title":"Laplacian matrices of graphs: a survey","volume":"197","author":"Merris","year":"1994","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0260","series-title":"Graph Theory Comb. Appl., vol. 12","first-page":"871","article-title":"The Laplacian spectrum of graphs","author":"Mohar","year":"1991"},{"issue":"1","key":"10.1016\/j.disc.2026.115156_br0270","article-title":"Graphs whose Laplacian eigenvalues are almost all 1 or 2","volume":"12","author":"Mohammadian","year":"2024","journal-title":"Spec. Matrices"},{"key":"10.1016\/j.disc.2026.115156_br0280","series-title":"The Laplacian spectrum of graphs","author":"Newman","year":"2000"},{"key":"10.1016\/j.disc.2026.115156_br0290","series-title":"Graph Theory Comput., vol. 135","first-page":"73","article-title":"On singular line graphs of trees","author":"Sciriha","year":"1998"},{"key":"10.1016\/j.disc.2026.115156_br0300","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.laa.2025.06.013","article-title":"Upper bound of the multiplicity of Laplacian eigenvalue 1 of trees","volume":"724","author":"Tian","year":"2025","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0310","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114401","article-title":"A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees","volume":"348","author":"Wang","year":"2025","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115156_br0320","doi-asserted-by":"crossref","first-page":"371","DOI":"10.21136\/CMJ.2022.0499-20","article-title":"On the multiplicity of Laplacian eigenvalues for unicyclic graphs","volume":"72","author":"Wen","year":"2022","journal-title":"Czechoslov. Math. J."},{"key":"10.1016\/j.disc.2026.115156_br0330","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.laa.2020.09.003","article-title":"The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching","volume":"609","author":"Wang","year":"2021","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.disc.2026.115156_br0340","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114799","article-title":"Characterization of trees with Laplacian eigenvalue multiplicity one less than the number of pendant vertices","volume":"349","author":"Wong","year":"2026","journal-title":"Discrete Math."},{"key":"10.1016\/j.disc.2026.115156_br0350","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.laa.2023.07.004","article-title":"Line graphs of trees with the largest eigenvalue multiplicity","volume":"676","author":"Yang","year":"2023","journal-title":"Linear Algebra Appl."},{"issue":"9","key":"10.1016\/j.disc.2026.115156_br0360","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2025.114562","article-title":"Line graphs with the largest eigenvalue multiplicity","volume":"348","author":"Zhen","year":"2025","journal-title":"Discrete Math."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26001809?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26001809?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T12:56:24Z","timestamp":1778590584000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X26001809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":36,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2026,9]]}},"alternative-id":["S0012365X26001809"],"URL":"https:\/\/doi.org\/10.1016\/j.disc.2026.115156","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Upper bounds for the multiplicity of Laplacian eigenvalues of graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.disc.2026.115156","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":"115156"}}