{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:32Z","timestamp":1759063532316,"version":"3.41.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,7,15]],"date-time":"2016-07-15T00:00:00Z","timestamp":1468540800000},"content-version":"unspecified","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":[[2017,5]]},"DOI":"10.1007\/s10878-016-0037-5","type":"journal-article","created":{"date-parts":[[2016,7,15]],"date-time":"2016-07-15T12:04:41Z","timestamp":1468584281000},"page":"1324-1342","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the coefficients of the independence polynomial of graphs"],"prefix":"10.1007","volume":"33","author":[{"given":"Shuchao","family":"Li","sequence":"first","affiliation":[]},{"given":"Lin","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yueyu","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,15]]},"reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Bondy JA, Murty USR (2008) Graph theory. Graduate texts in mathematics, vol 244. Springer, New York","DOI":"10.1007\/978-1-84628-970-5"},{"issue":"3","key":"37_CR2","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1002\/jgt.21678","volume":"73","author":"JI Brown","year":"2013","unstructured":"Brown JI, Dilcher K, Karl M, Dante V (2013) On the roots of expected independence polynomials. J Graph Theory 73(3):322\u2013326","journal-title":"J Graph Theory"},{"key":"37_CR3","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.jctb.2006.06.001","volume":"97","author":"M Chudnovsky","year":"2007","unstructured":"Chudnovsky M, Seymour P (2007) The roots of the independence polynomial of a claw-free graphs. J Comb Theory Ser B 97:350\u2013357","journal-title":"J Comb Theory Ser B"},{"key":"37_CR4","first-page":"97","volume":"24","author":"I Gutman","year":"1983","unstructured":"Gutman I, Harary F (1983) Generalizations of the matching polynomial. Utilitas Math 24:97\u2013106","journal-title":"Utilitas Math"},{"issue":"2","key":"37_CR5","first-page":"315","volume":"59","author":"I Gutman","year":"2008","unstructured":"Gutman I, Radenkovi\u0107 S, Li N, Li SC (2008) Extremal energy trees. MATCH Commun Math Comput Chem 59(2):315\u2013320","journal-title":"MATCH Commun Math Comput Chem"},{"key":"37_CR6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0012-365X(94)90163-5","volume":"125","author":"C Hoede","year":"1994","unstructured":"Hoede C, Li X (1994) Clique polynomials and independant set polynomials of graphs. Discrete Math 125:219\u2013228","journal-title":"Discrete Math"},{"key":"37_CR7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1080\/00150517.1984.12429892","volume":"22","author":"G Hopkins","year":"1984","unstructured":"Hopkins G, Staton W (1984) Some identities arising from the Fibonacci numbers of certain graphs. Fibonacci Quart 22:255\u2013258","journal-title":"Fibonacci Quart"},{"issue":"6","key":"37_CR8","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1016\/j.ejc.2005.04.007","volume":"27","author":"VE Levit","year":"2006","unstructured":"Levit VE, Mandrescu E (2006) Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture. Eur J Comb 27(6):931\u2013939","journal-title":"Eur J Comb"},{"issue":"1","key":"37_CR9","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/j.laa.2008.08.004","volume":"430","author":"SC Li","year":"2009","unstructured":"Li SC, Li XC (2009) On tricyclic graphs of a given diamater with minimal energy. Linear Algebra Appl 430(1):370\u2013385","journal-title":"Linear Algebra Appl"},{"key":"37_CR10","unstructured":"Li SC, Wang SJ (2012) Further analysis on the total number of subtrees of trees. Electron J Comb 19(4):14"},{"key":"37_CR11","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.dam.2013.09.014","volume":"162","author":"SL Li","year":"2014","unstructured":"Li SL, Yan WG (2014) The matching energy of graphs with given parameters. Discrete Appl Math 162:415\u2013420","journal-title":"Discrete Appl Math"},{"key":"37_CR12","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1089\/106652703763255660","volume":"10","author":"X Li","year":"2003","unstructured":"Li X, Li Z, Wang L (2003) The inverse problems for some topological indices in combinatorial chemistry. J Comput Biol 10:47\u201355","journal-title":"J Comput Biol"},{"issue":"13","key":"37_CR13","doi-asserted-by":"crossref","first-page":"2877","DOI":"10.1016\/j.dam.2009.03.022","volume":"157","author":"SC Li","year":"2009","unstructured":"Li SC, Li XC, Wei J (2009) On the extremal Merrifield\u2013Simmons index and Hosoya index of quasi-tree graphs. Discrete Appl Math 157(13):2877\u20132885","journal-title":"Discrete Appl Math"},{"key":"37_CR14","volume-title":"Topological methods in chemistry","author":"RE Merrifield","year":"1989","unstructured":"Merrifield RE, Simmons HE (1989) Topological methods in chemistry. Wiley, New York"},{"key":"37_CR15","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1080\/00150517.1982.12430021","volume":"20","author":"H Prodinger","year":"1982","unstructured":"Prodinger H, Tichy RF (1982) Fibonacci numbers of graphs. Fibonacci Quart 20:16\u201321","journal-title":"Fibonacci Quart"},{"key":"37_CR16","doi-asserted-by":"crossref","first-page":"2269","DOI":"10.1016\/j.dam.2007.06.003","volume":"155","author":"HZ Ren","year":"2007","unstructured":"Ren HZ, Zhang FJ (2007) Extremal double hexagonal chains with respect to $$k$$ k -matchings and $$k$$ k -independant sets. Discrete Appl Math 155:2269\u20132281","journal-title":"Discrete Appl Math"},{"issue":"8","key":"37_CR17","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1016\/j.dam.2010.01.002","volume":"158","author":"LZ Song","year":"2010","unstructured":"Song LZ, Staton W, Wei B (2010) Independence polynomials of $$k$$ k -tree related graphs. Discrete Appl Math 158(8):943\u2013950","journal-title":"Discrete Appl Math"},{"key":"37_CR18","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.aam.2004.07.002","volume":"34","author":"LA Sz\u00e9kely","year":"2005","unstructured":"Sz\u00e9kely LA, Wang H (2005) On subtrees of trees. Adv Appl Math 34:138\u2013155","journal-title":"Adv Appl Math"},{"issue":"3","key":"37_CR19","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10440-010-9575-5","volume":"112","author":"S Wagner","year":"2010","unstructured":"Wagner S, Gutman I (2010) Maxima and minima of the Hosoya index and the Merrifield\u2013Simmons index: a survey of results and techniques. Acta Appl Math 112(3):323\u2013346","journal-title":"Acta Appl Math"},{"issue":"1","key":"37_CR20","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.ejc.2010.08.003","volume":"32","author":"Y Wang","year":"2011","unstructured":"Wang Y, Zhu BX (2011) On the unimodality of independence polynomials of some graphs. Eur J Comb 32(1):10\u201320","journal-title":"Eur J Comb"},{"key":"37_CR21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.aml.2009.11.005","volume":"23","author":"KX Xu","year":"2010","unstructured":"Xu KX (2010) On the Hosoya index and the Merrifield\u2013Simmons index of graphs with a given clique number. Appl Math Lett 23:395\u2013398","journal-title":"Appl Math Lett"},{"issue":"2","key":"37_CR22","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10910-005-9039-8","volume":"42","author":"YQ Zeng","year":"2007","unstructured":"Zeng YQ, Zhang FJ (2007) Extremal polyomino chains on $$k$$ k -matchings and $$k$$ k -independant sets. J Math Chem 42(2):125\u2013140","journal-title":"J Math Chem"},{"key":"37_CR23","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1018875823127","volume":"27","author":"LZ Zhang","year":"2000","unstructured":"Zhang LZ, Zhang FJ (2000) Extremal hexagonal chains concerning $$k$$ k -matchings and $$k$$ k -independant sets. J Math Chem 27:319\u2013329","journal-title":"J Math Chem"},{"key":"37_CR24","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.disc.2014.04.009","volume":"329","author":"ZX Zhu","year":"2014","unstructured":"Zhu ZX, Yuan C, Andriantiana EOD, Wagner S (2014) Graphs with maximal Hosoya index and minimal Merrifield\u2013Simmons index. Discrete Math 329:77\u201387","journal-title":"Discrete Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0037-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-016-0037-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0037-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0037-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T01:22:11Z","timestamp":1749000131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-016-0037-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,15]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["37"],"URL":"https:\/\/doi.org\/10.1007\/s10878-016-0037-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2016,7,15]]}}}