{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:05:11Z","timestamp":1777539911971,"version":"3.51.4"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,19]],"date-time":"2019-02-19T00:00:00Z","timestamp":1550534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10878-019-00390-5","type":"journal-article","created":{"date-parts":[[2019,2,19]],"date-time":"2019-02-19T13:00:22Z","timestamp":1550581222000},"page":"443-455","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Minimum Szeged index among unicyclic graphs with perfect matchings"],"prefix":"10.1007","volume":"38","author":[{"given":"Hechao","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanyuan","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2577-7890","authenticated-orcid":false,"given":"Zikai","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,19]]},"reference":[{"key":"390_CR1","first-page":"819","volume":"70","author":"AA Dobrynin","year":"1997","unstructured":"Dobrynin AA (1997) Graphs having maximal value of the Szeged index. Croat Chem Acta 70:819\u2013825","journal-title":"Croat Chem Acta"},{"key":"390_CR2","first-page":"117","volume":"35","author":"AA Dobrynin","year":"1997","unstructured":"Dobrynin AA, Gutman I (1997) Szeged index of some polycyclic bipartite graphs with circuits of different size. MATCH Commun Math Comput Chem 35:117\u2013128","journal-title":"MATCH Commun Math Comput Chem"},{"key":"390_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1010767517079","volume":"66","author":"AA Dobrynin","year":"2001","unstructured":"Dobrynin AA, Entringer R, Gutman I (2001) Wiener index of trees: theory and applications. Acta Appl Math 66:211\u2013249","journal-title":"Acta Appl Math"},{"key":"390_CR4","first-page":"9","volume":"27","author":"I Gutman","year":"1994","unstructured":"Gutman I (1994) A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes NY 27:9\u201315","journal-title":"Graph Theory Notes NY"},{"key":"390_CR5","first-page":"37","volume":"34","author":"I Gutman","year":"1998","unstructured":"Gutman I, Dobrynin AA (1998) The Szeged index-A success story. Graph Theory Notes NY 34:37\u201344","journal-title":"Graph Theory Notes NY"},{"key":"390_CR6","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1021\/ci00028a008","volume":"35","author":"I Gutman","year":"1995","unstructured":"Gutman I, Klavzar S (1995) An algorithm for the calculation of the Szeged index of benzenoid hydrocarbons. J Chem Inf Comput Sci 35:1011\u20131014","journal-title":"J Chem Inf Comput Sci"},{"key":"390_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-70982-1","volume-title":"Mathematical concepts in organic chemistry","author":"I Gutman","year":"1986","unstructured":"Gutman I, Polansky OE (1986) Mathematical concepts in organic chemistry. Springer, Berlin"},{"key":"390_CR8","first-page":"759","volume":"60","author":"I Gutman","year":"1995","unstructured":"Gutman I, Khadikar PV, Rajput PV, Karmarkar S (1995) The Szeged index of polyacenes. J Serb Chem Soc 60:759\u2013764","journal-title":"J Serb Chem Soc"},{"key":"390_CR9","first-page":"91","volume":"35","author":"I Gutman","year":"1997","unstructured":"Gutman I, Popovic L, Khadikar PV, Karmarkar S, Joshi S, Mandloi M (1997) Relations between Wiener and Szeged indices of monocyclic. Molecules 35:91\u2013103","journal-title":"Molecules"},{"key":"390_CR10","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1021\/ci00025a024","volume":"35","author":"PV Khadikar","year":"1995","unstructured":"Khadikar PV, Deshpande NV, Kale PP, Dobrynin AA, Gutman I, Domotor G (1995) The Szeged index and an analogy with the Wiener index. J Chem Inf Comput Sci 35:547\u2013550","journal-title":"J Chem Inf Comput Sci"},{"key":"390_CR11","first-page":"7","volume":"43","author":"P Khadikar","year":"2000","unstructured":"Khadikar P, Kale P, Deshpande N, Karmarkar S, Agrawal V (2000) Szeged indices of hexagonal chains. MATCH Commun Math Comput Chem 43:7\u201315","journal-title":"MATCH Commun Math Comput Chem"},{"key":"390_CR12","doi-asserted-by":"publisher","first-page":"606","DOI":"10.2174\/157018005774717334","volume":"2","author":"PV Khadikar","year":"2005","unstructured":"Khadikar PV, Karmarkar S, Agrawal VK, Singh J, Shrivastava A, Lukovits I, Diudea MV (2005) Szeged index-applications for drug modeling. Lett Drug Des Discov 2:606\u2013624","journal-title":"Lett Drug Des Discov"},{"key":"390_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0893-9659(96)00071-7","volume":"9","author":"S Klavzar","year":"1996","unstructured":"Klavzar S, Rajapakse A, Gutman I (1996) The Szeged and the Wiener index of graphs. Appl Math Lett 9:45\u201349","journal-title":"Appl Math Lett"},{"key":"390_CR14","first-page":"105","volume":"68","author":"S Nikolic","year":"1995","unstructured":"Nikolic S, Trinajstic N, Mihalic Z (1995) The Wiener index: development and applications. Croat Chem Acta 68:105\u2013129","journal-title":"Croat Chem Acta"},{"key":"390_CR15","first-page":"483","volume":"49","author":"M Randic","year":"2002","unstructured":"Randic M (2002) On generalization of Wiener index for cyclic structures. Acta Chim Slov 49:483\u2013496","journal-title":"Acta Chim Slov"},{"key":"390_CR16","doi-asserted-by":"crossref","DOI":"10.1533\/9780857099617","volume-title":"Topology in chemistry-discrete mathematics of chemistry","author":"DH Rouvray","year":"2002","unstructured":"Rouvray DH (2002) The rich legacy of half of a century of the Wiener index. In: Rouvray DH, King RB (eds) Topology in chemistry-discrete mathematics of chemistry. Horwood, Chichester"},{"key":"390_CR17","first-page":"1","volume":"50","author":"S Simic","year":"2000","unstructured":"Simic S, Gutman I, Baltic V (2000) Some graphs with extremal Szeged index. Math Slovaca 50:1\u201315","journal-title":"Math Slovaca"},{"key":"390_CR18","first-page":"107","volume":"2","author":"WT Tutte","year":"1974","unstructured":"Tutte WT (1974) The factorization of linear graphs. J Lond Math Soc 2:107\u2013111","journal-title":"J Lond Math Soc"},{"key":"390_CR19","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.amc.2017.03.036","volume":"309","author":"S Wang","year":"2017","unstructured":"Wang S (2017) On extremal cacti with respect to the Szeged index. Appl Math Comput 309:85\u201392","journal-title":"Appl Math Comput"},{"key":"390_CR20","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.dam.2016.01.029","volume":"206","author":"H Zhang","year":"2016","unstructured":"Zhang H, Li S, Zhao L (2016) On the further relation between the (revised) Szeged index and the Wiener index of graphs. Discrete Appl Math 206:152\u2013164","journal-title":"Discrete Appl Math"},{"key":"390_CR21","first-page":"113","volume":"63","author":"B Zhou","year":"2010","unstructured":"Zhou B, Cai X, Du Z (2010) On Szeged indices of unicyclic graphs. MATCH Commun Math Comput Chem 63:113\u2013132","journal-title":"MATCH Commun Math Comput Chem"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-019-00390-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00390-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00390-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T03:02:33Z","timestamp":1662951753000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-019-00390-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["390"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00390-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,19]]},"assertion":[{"value":"19 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}