{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:57:56Z","timestamp":1760245076797,"version":"3.37.1"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,1,14]],"date-time":"2010-01-14T00:00:00Z","timestamp":1263427200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s10878-010-9288-8","type":"journal-article","created":{"date-parts":[[2010,1,13]],"date-time":"2010-01-13T21:59:16Z","timestamp":1263419956000},"page":"252-269","source":"Crossref","is-referenced-by-count":12,"title":["Sharp bounds for Zagreb indices of maximal outerplanar graphs"],"prefix":"10.1007","volume":"22","author":[{"given":"Ailin","family":"Hou","sequence":"first","affiliation":[]},{"given":"Shuchao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Lanzhen","family":"Song","sequence":"additional","affiliation":[]},{"given":"Bing","family":"Wei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,14]]},"reference":[{"issue":"3","key":"9288_CR1","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1080\/00150517.1998.12428929","volume":"36","author":"AF Alameddine","year":"1998","unstructured":"Alameddine AF (1998) Bounds on the Fibonacci number of a maximal outerplanar graph. Fibonacci Quart 36(3):206\u2013210","journal-title":"Fibonacci Quart"},{"key":"9288_CR2","first-page":"11","volume-title":"Global optimization: from theory to implementation","author":"M Aouchiche","year":"2005","unstructured":"Aouchiche M, Bonnefoy JM, Fidahoussen A, Caporossi G, Hansen P, Hiesse L, Lacher\u00e9 J, Monhait A (2005) Variable neighborhood search for extremal graphs. 14. The AutoGraphix 2 system. In: Liberti L, Maculan N (eds) Global optimization: from theory to implementation. Springer, Berlin, pp 11\u201312"},{"key":"9288_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/BFb0111212","volume":"114","author":"AT Balaban","year":"1983","unstructured":"Balaban AT, Motoc I, Bonchev D, Mekenyan O (1983) Topological indices for structure-activity correlations. Top Curr Chem 114:21\u201355","journal-title":"Top Curr Chem"},{"key":"9288_CR4","first-page":"73","volume-title":"From chemical topology to three-dimensional geometry","author":"SC Basak","year":"1997","unstructured":"Basak SC, Grunwald GD, Niemi GJ (1997) Use of graph-theoretic geometric molecular descriptors in structure-activity relationships. In: Balaban AT (ed) From chemical topology to three-dimensional geometry. Plenum Press, New York, pp 73\u2013116"},{"key":"9288_CR5","first-page":"675","volume-title":"Topological indices and related descriptors in QSAR and QSPR","author":"SC Basak","year":"1999","unstructured":"Basak SC, Gute BD, Grunwald GD (1999) A hierarchical approach to the development of QSAR models using topological, geometrical and quantum chemical parameters. In: Devillers J, Balaban AT (eds) Topological indices and related descriptors in QSAR and QSPR. Gordon & Breach, Amsterdam, pp 675\u2013696"},{"issue":"4","key":"9288_CR6","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1145\/322154.322155","volume":"26","author":"T Beyer","year":"1979","unstructured":"Beyer T, Jones W, Mitchell S (1979) Linear algorithms for isomorphism of maximal outerplanar graphs. J\u00a0Assoc Comput Mach 26(4):603\u2013610","journal-title":"J\u00a0Assoc Comput Mach"},{"key":"9288_CR7","first-page":"225","volume":"50","author":"B Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s B, Erd\u00f6s P (1998) Graphs of extremal weights. Ars Comb 50:225\u2013233","journal-title":"Ars Comb"},{"key":"9288_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0012-365X(98)00320-3","volume":"200","author":"B Bollob\u00e1s","year":"1999","unstructured":"Bollob\u00e1s B, Erd\u00f6s P, Sarkar A (1999) Extremal graphs for weights. Discrete Math 200:5\u201319","journal-title":"Discrete Math"},{"key":"9288_CR9","volume-title":"Graph theory and its applications","author":"JA Bondy","year":"1976","unstructured":"Bondy JA, Murty US (1976) Graph theory and its applications. Macmillan, London"},{"key":"9288_CR10","unstructured":"Bruce J, Hoffmann M (2003) L(p,q)-labeling of outerplanar graphs. Technical Report No\u00a02003\/9, Department of Mathematics and Computer Science, University of Leicester, England"},{"key":"9288_CR11","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.jpdc.2003.11.005","volume":"64","author":"T Calamoneri","year":"2004","unstructured":"Calamoneri T, Petreschi R (2004) L(h,1)-labeling subclasses of planar graphs. J Parallel Distrib Comput 64:414\u2013426","journal-title":"J Parallel Distrib Comput"},{"key":"9288_CR12","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/s10910-006-9131-8","volume":"42","author":"S Chen","year":"2007","unstructured":"Chen S, Deng H (2007) Extremal (n,n+1)-graphs with respected to zeroth-order general Randi\u0107 index. J Math Chem 42:555\u2013564","journal-title":"J Math Chem"},{"key":"9288_CR13","doi-asserted-by":"crossref","first-page":"1959","DOI":"10.1016\/j.disc.2006.03.054","volume":"306","author":"SM Cioab\u01ce","year":"2006","unstructured":"Cioab\u01ce SM (2006) Sum of powers of the degrees of a graph. Discrete Math 306:1959\u20131964","journal-title":"Discrete Math"},{"issue":"2","key":"9288_CR14","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0603018","volume":"3","author":"CJ Colbourn","year":"1982","unstructured":"Colbourn CJ (1982) Farey series and maximal outerplanar graphs. SIAM J Algebraic Discrete Methods 3(2):187\u2013189","journal-title":"SIAM J Algebraic Discrete Methods"},{"key":"9288_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.disc.2004.04.007","volume":"257","author":"K Das","year":"2004","unstructured":"Das K (2004) Maximizing the sum of the squares of degrees of a graph. Discrete Math 257:57\u201366","journal-title":"Discrete Math"},{"key":"9288_CR16","first-page":"103","volume":"52","author":"K Das","year":"2004","unstructured":"Das K, Gutman I (2004) Some properties of the second Zagreb index. MATCH Commun Math Comput Chem 52:103\u2013112","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR17","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0012-365X(97)00213-6","volume":"185","author":"D Caen de","year":"1998","unstructured":"de Caen D (1998) An upper bound on the sum of squares of degrees in a graph. Discrete Math 185:245\u2013248","journal-title":"Discrete Math"},{"key":"9288_CR18","first-page":"597","volume":"57","author":"H Deng","year":"2007","unstructured":"Deng H (2007) A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs. MATCH Commun Math Comput Chem 57:597\u2013616","journal-title":"MATCH Commun Math Comput Chem"},{"issue":"7\u20138","key":"9288_CR19","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.disc.2005.11.058","volume":"307","author":"I Fabrici","year":"2007","unstructured":"Fabrici I (2007) Light graphs in families of outerplanar graphs. Discrete Math 307(7\u20138):866\u2013872","journal-title":"Discrete Math"},{"key":"9288_CR20","author":"Y Feng","year":"2009","unstructured":"Feng Y, Hu X, Li S (2009) On the extremal Zagreb indices of graphs with cut edges. Acta Appl Math. doi: 10.1007\/s10440-009-9467-8","journal-title":"Acta Appl Math"},{"key":"9288_CR21","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1021\/cr0780006","volume":"108","author":"R Garcia-Domenech","year":"2008","unstructured":"Garcia-Domenech R, Galvez J, de Julian-Ortiz JV, Pogliani L (2008) Some new trends in chemical graph theory. Chem Rev 108:1127\u20131169","journal-title":"Chem Rev"},{"key":"9288_CR22","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0012-365X(74)90062-4","volume":"8","author":"WB Giles","year":"1974","unstructured":"Giles WB (1974) On reconstructing maximal outerplanar graphs. Discrete Math 8:169\u2013172","journal-title":"Discrete Math"},{"key":"9288_CR23","first-page":"83","volume":"50","author":"I Gutman","year":"2004","unstructured":"Gutman I, Das K (2004) The first Zagreb index 30 years after. MATCH Commun Math Comput Chem 50:83\u201392","journal-title":"MATCH Commun Math Comput Chem"},{"volume-title":"Recent results in the theory of Randi\u0107 index","year":"2008","key":"9288_CR24","unstructured":"Gutman I, Furtula B (eds) (2008) Recent results in the theory of Randi\u0107 index. University of Kragujevac, Kragujevac"},{"key":"9288_CR25","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/0009-2614(72)85099-1","volume":"17","author":"I Gutman","year":"1972","unstructured":"Gutman I, Trinajsti\u0107 N (1972) Graph theory and molecular orbitals. Total \u03c0-electron energy of alternant hydrocarbons. Chem Phys Lett 17:535\u2013538","journal-title":"Chem Phys Lett"},{"key":"9288_CR26","doi-asserted-by":"crossref","first-page":"3399","DOI":"10.1063\/1.430994","volume":"62","author":"I Gutman","year":"1975","unstructured":"Gutman I, Ru\u0161\u010di\u0107 B, Trinajsti\u0107 N, Wilcox CF (1975) Graph theory and molecular orbitals. XII. Acyclic polyenes. J Chem Phys 62:3399\u20133405","journal-title":"J Chem Phys"},{"key":"9288_CR27","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1002\/jgt.10025","volume":"39","author":"D Ismailescu","year":"2002","unstructured":"Ismailescu D, Stefanica D (2002) Minimizer graphs for a class of extremal problems. J Graph Theory 39:230\u2013240","journal-title":"J Graph Theory"},{"key":"9288_CR28","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1007\/s10910-007-9281-3","volume":"43","author":"Y Jiang","year":"2008","unstructured":"Jiang Y, Lu M (2008) On the connectivity index of trees. J Math Chem 43:955\u2013965","journal-title":"J Math Chem"},{"key":"9288_CR29","volume-title":"Molecular connectivity in chemistry and drug research","author":"LB Kier","year":"1976","unstructured":"Kier LB, Hall LH (1976) Molecular connectivity in chemistry and drug research. Academic Press, New York"},{"key":"9288_CR30","volume-title":"Molecular connectivity in structure-activity analysis","author":"LB Kier","year":"1986","unstructured":"Kier LB, Hall LH (1986) Molecular connectivity in structure-activity analysis. Research Studies Press\/Wiley, Letchworth\/New York"},{"key":"9288_CR31","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1002\/jps.2600641214","volume":"64","author":"LB Kier","year":"1975","unstructured":"Kier LB, Hall LH, Murray WJ, Randi\u0107 M, (1975) Molecular-connectivity I: Relationship to nonspecific local anesthesia. J Pharm Sci 64:1971\u20131974","journal-title":"J Pharm Sci"},{"key":"9288_CR32","unstructured":"Li S, Zhao Q (2009, accepted) On acyclic and unicyclic conjugated graphs with maximum Zagreb indices. Util Math"},{"key":"9288_CR33","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.aml.2009.08.015","volume":"23","author":"S Li","year":"2010","unstructured":"Li S, Zhou H (2010) On the maximum and minimum Zagreb indices of graphs with connectivity at most\u00a0k. Appl Math Lett 23:128\u2013132","journal-title":"Appl Math Lett"},{"key":"9288_CR34","volume-title":"Mathematical aspects of Randi\u0107-type molecular structure descriptors","author":"X Li","year":"2006","unstructured":"Li X, Gutman I (2006) Mathematical aspects of Randi\u0107-type molecular structure descriptors. University of Kragujevac, Kragujevac"},{"key":"9288_CR35","first-page":"127","volume":"59","author":"X Li","year":"2008","unstructured":"Li X, Shi Y (2008) A survey on the Randi\u0107 index. MATCH Commun Math Comput Chem 59:127\u2013156","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR36","first-page":"239","volume":"74","author":"B Liu","year":"2007","unstructured":"Liu B (2007) Some estimations of Zagreb indices. Util Math 74:239\u2013245","journal-title":"Util Math"},{"key":"9288_CR37","first-page":"439","volume":"55","author":"B Liu","year":"2006","unstructured":"Liu B, Gutman I (2006) Upper bounds for Zagreb indices of connected graphs. MATCH Commun Math Comput Chem 55:439\u2013446","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR38","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.dam.2004.10.009","volume":"154","author":"H Liu","year":"2006","unstructured":"Liu H, Lu M, Tian F (2006) Tree of extremal connectivity index. Discrete Appl Math 154:106\u2013119","journal-title":"Discrete Appl Math"},{"issue":"3","key":"9288_CR39","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0012-365X(72)90007-6","volume":"2","author":"B Manvel","year":"1972","unstructured":"Manvel B (1972) Reconstruction of maximal outerplanar graphs. Discrete Math 2(3):269\u2013278","journal-title":"Discrete Math"},{"key":"9288_CR40","first-page":"113","volume":"76","author":"S Nikoli\u0107","year":"2003","unstructured":"Nikoli\u0107 S, Kova\u010devi\u0107 G, Mili\u0107evi\u0107 A, Trinajsti\u0107 N (2003) The Zagreb indices 30 years after. Croat Chem Acta 76:113\u2013124","journal-title":"Croat Chem Acta"},{"key":"9288_CR41","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1002\/(SICI)1097-0118(199908)31:4<283::AID-JGT3>3.0.CO;2-H","volume":"31","author":"UN Peled","year":"1999","unstructured":"Peled UN, Petreschi R, Sterbini A (1999) (n,e)-graphs with maximum sum of squares of degrees. J Graph Theory 31:283\u2013295","journal-title":"J Graph Theory"},{"key":"9288_CR42","first-page":"359","volume":"58","author":"R Pepper","year":"2007","unstructured":"Pepper R, Klein DJ (2007) Some theorems about the Randi\u0107 connectivity index. MATCH Commun Math Comput Chem 58:359\u2013364","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR43","doi-asserted-by":"crossref","first-page":"3827","DOI":"10.1021\/cr0004456","volume":"100","author":"L Pogliani","year":"2000","unstructured":"Pogliani L (2000) From molecular connectivity indices to semiempirical connectivity terms: recent trends in graph theoretical descriptors. Chem Rev 100:3827\u20133858","journal-title":"Chem Rev"},{"issue":"1","key":"9288_CR44","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1002\/jgt.3190040108","volume":"4","author":"A Proskurowski","year":"1980","unstructured":"Proskurowski A (1980) Centers of maximal outerplanar graphs. J Graph Theory 4(1):75\u201379","journal-title":"J Graph Theory"},{"key":"9288_CR45","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.dam.2005.02.014","volume":"150","author":"J Rada","year":"2005","unstructured":"Rada J, Uzc\u00e1tegui C (2005) Randi\u0107 ordering of chemical trees. Discrete Appl Math 150:232\u2013250","journal-title":"Discrete Appl Math"},{"key":"9288_CR46","doi-asserted-by":"crossref","first-page":"6609","DOI":"10.1021\/ja00856a001","volume":"97","author":"M Randi\u0107","year":"1975","unstructured":"Randi\u0107 M (1975) On characterization of molecular branching. J Am Chem Soc 97:6609\u20136615","journal-title":"J Am Chem Soc"},{"key":"9288_CR47","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S1093-3263(01)00098-5","volume":"20","author":"M Randi\u0107","year":"2001","unstructured":"Randi\u0107 M (2001) The connectivity index 25 years after. J Mol Graph Model 20:19\u201335","journal-title":"J Mol Graph Model"},{"key":"9288_CR48","first-page":"5","volume":"59","author":"M Randi\u0107","year":"2008","unstructured":"Randi\u0107 M (2008) On history of the Randi\u0107 index and emerging hostility toward chemical graph theory. MATCH Commun Math Comput Chem 59:5\u2013124","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR49","first-page":"57","volume":"60","author":"L Sun","year":"2008","unstructured":"Sun L, Chen R (2008) The second Zagreb index of acyclic conjugated molecules. MATCH Commun Math Comput Chem 60:57\u201364","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR50","doi-asserted-by":"crossref","DOI":"10.1002\/9783527613106","volume-title":"Handbook of molecular descriptors","author":"R Todeschini","year":"2000","unstructured":"Todeschini R, Consonni V (2000) Handbook of molecular descriptors. Wiley-VCH, Weinheim"},{"key":"9288_CR51","volume-title":"Chemical graph theory","author":"N Trinajsti\u0107","year":"1992","unstructured":"Trinajsti\u0107 N (1992) Chemical graph theory. CRC Press, Boca Raton"},{"key":"9288_CR52","first-page":"65","volume":"60","author":"D Vuki\u010devi\u0107","year":"2008","unstructured":"Vuki\u010devi\u0107 D, Rajtmajer SM, Trinajsti\u0107 N (2008) Trees with maximal second Zagreb index and prescribed number of vertices of the given degree. MATCH Commun Math Comput Chem 60:65\u201370","journal-title":"MATCH Commun Math Comput Chem"},{"issue":"2\u20133","key":"9288_CR53","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0166-218X(94)90027-2","volume":"54","author":"P Winter","year":"1994","unstructured":"Winter P, Syslo MM (1994) Maximal outerplanar graphs with perfect face-independent vertex covers. Efficient algorithms and partial k-trees. Discrete Appl Math 54(2\u20133):267\u2013280","journal-title":"Discrete Appl Math"},{"issue":"3","key":"9288_CR54","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s10910-006-9132-7","volume":"42","author":"Z Yan","year":"2007","unstructured":"Yan Z, Liu H, Liu H (2007) Sharp bounds for the second Zagreb index of unicyclic graphs. J Math Chem 42(3):565\u2013574","journal-title":"J Math Chem"},{"key":"9288_CR55","author":"Q Zhao","year":"2009","unstructured":"Zhao Q, Li S (2009) On the maximum Zagreb indices of graphs with k cut vertices. Acta Appl Math. doi: 10.1007\/s10440-009-9534-1","journal-title":"Acta Appl Math"},{"key":"9288_CR56","first-page":"113","volume":"52","author":"B Zhou","year":"2004","unstructured":"Zhou B (2004) Zagreb indices. MATCH Commun Math Comput Chem 52:113\u2013118","journal-title":"MATCH Commun Math Comput Chem"},{"key":"9288_CR57","first-page":"233","volume":"54","author":"B Zhou","year":"2005","unstructured":"Zhou B, Gutman I (2005) Further properties of Zagreb indices. MATCH Commun Math Comput Chem 54:233\u2013239","journal-title":"MATCH Commun Math Comput Chem"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9288-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-010-9288-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9288-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T18:17:29Z","timestamp":1739729849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-010-9288-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,14]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["9288"],"URL":"https:\/\/doi.org\/10.1007\/s10878-010-9288-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2010,1,14]]}}}