{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T16:55:02Z","timestamp":1768150502509,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T00:00:00Z","timestamp":1615939200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T00:00:00Z","timestamp":1615939200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0297"],"award-info":[{"award-number":["P1-0297"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-9109"],"award-info":[{"award-number":["J1-9109"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-1693"],"award-info":[{"award-number":["J1-1693"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0095"],"award-info":[{"award-number":["N1-0095"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0108"],"award-info":[{"award-number":["N1-0108"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002647","name":"Sungkyunkwan University","doi-asserted-by":"publisher","award":["2017R1D1A1B03028642"],"award-info":[{"award-number":["2017R1D1A1B03028642"]}],"id":[{"id":"10.13039\/501100002647","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s10878-021-00724-2","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T21:02:33Z","timestamp":1616014953000},"page":"817-829","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["On the relation between Wiener index and eccentricity of a graph"],"prefix":"10.1007","volume":"41","author":[{"given":"Hamid","family":"Darabi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaser","family":"Alizadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandi","family":"Klav\u017ear","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kinkar Chandra","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,17]]},"reference":[{"key":"724_CR1","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.amc.2018.01.039","volume":"328","author":"Y Alizadeh","year":"2018","unstructured":"Alizadeh Y, Klav\u017ear S (2018) On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs. Appl. Math. Comput. 328:113\u2013118","journal-title":"Appl. Math. Comput."},{"key":"724_CR2","first-page":"153","volume":"32","author":"F Buckley","year":"1981","unstructured":"Buckley F (1981) Mean distance in line graphs. Congr. Numer. 32:153\u2013162","journal-title":"Congr. Numer."},{"key":"724_CR3","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1111\/j.1749-6632.1989.tb16384.x","volume":"576","author":"F Buckley","year":"1989","unstructured":"Buckley F (1989) Self-centered graphs. Ann. New York Acad. Sci. 576:71\u201378","journal-title":"Ann. New York Acad. Sci."},{"key":"724_CR4","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.dam.2018.07.009","volume":"263","author":"RM Casablanca","year":"2019","unstructured":"Casablanca RM, Dankelmann P (2019) Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs. Discrete Appl. Math. 263:105\u2013117","journal-title":"Discrete Appl. Math."},{"key":"724_CR5","first-page":"41","volume":"65","author":"P Dankelmann","year":"2004","unstructured":"Dankelmann P, Goddard W, Swart HC (2004) The average eccentricity of a graph and its subgraphs. Util. Math. 65:41\u201351","journal-title":"Util. Math."},{"key":"724_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.2989\/16073606.2013.779963","volume":"37","author":"P Dankelmann","year":"2014","unstructured":"Dankelmann P, Morgan MJ, Mukwembi S, Swart HC (2014) On the eccentric connectivity index and Wiener index of a graph. Quaest. Math. 37:39\u201347","journal-title":"Quaest. Math."},{"key":"724_CR7","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.dam.2013.11.023","volume":"167","author":"P Dankelmann","year":"2014","unstructured":"Dankelmann P, Mukwembi S (2014) Upper bounds on the average eccentricity. Discrete Appl. Math. 167:72\u201379","journal-title":"Discrete Appl. Math."},{"key":"724_CR8","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s10878-020-00616-x","volume":"40","author":"P Dankelmann","year":"2020","unstructured":"Dankelmann P, Osaye FJ (2020) Average eccentricity, minimum degree and maximum degree in graphs. J. Comb. Optim. 40:697\u2013712","journal-title":"J. Comb. Optim."},{"key":"724_CR9","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s40010-016-0315-8","volume":"87","author":"KC Das","year":"2017","unstructured":"Das KC, Maden AD, Dilek A, Cang\u00fcl IN, \u00c7evik AS (2017) On average eccentricity of graphs. Proc. Nat. Acad. Sci. India Sect. A 87:23\u201330","journal-title":"Proc. Nat. Acad. Sci. India Sect. A"},{"key":"724_CR10","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.dam.2015.01.011","volume":"186","author":"KC Das","year":"2015","unstructured":"Das KC, Nadjafi-Arani MJ (2015) Comparison between the Szeged index and the eccentric connectivity index. Discrete Appl. Math. 186:74\u201386","journal-title":"Discrete Appl. Math."},{"key":"724_CR11","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1007\/s10878-016-0092-y","volume":"34","author":"KC Das","year":"2017","unstructured":"Das KC, Nadjafi-Arani MJ (2017) On maximum Wiener index of trees and graphs with given radius. J. Comb. Optim. 34:574\u2013587","journal-title":"J. Comb. Optim."},{"key":"724_CR12","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s40819-014-0016-4","volume":"1","author":"N De","year":"2015","unstructured":"De N, Nayeem SMA, Pal A (2015) Total eccentricity index of the generalized hierarchical product of graphs. Int. J. Appl. Comput. Math. 1:503\u2013511","journal-title":"Int. J. Appl. Comput. Math."},{"key":"724_CR13","first-page":"743","volume":"79","author":"AA Dobrynin","year":"2018","unstructured":"Dobrynin AA (2018) The Szeged and Wiener indices of line graphs. MATCH Commun. Math. Comput. Chem. 79:743\u2013756","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"724_CR14","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":"724_CR15","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1023\/A:1016290123303","volume":"72","author":"AA Dobrynin","year":"2002","unstructured":"Dobrynin AA, Gutman I, Klav\u017ear S, \u017digert P (2002) Wiener index of hexagonal systems. Acta Appl. Math. 72:247\u2013294","journal-title":"Acta Appl. Math."},{"key":"724_CR16","first-page":"85","volume-title":"Distance in molecular graphs - Theory","author":"AA Dobrynin","year":"2012","unstructured":"Dobrynin AA, Mel\u2019nikov LS (2012) Wiener index of line graphs. In: Gutman I, Furtula B (eds) Distance in molecular graphs - Theory. Univ, Kragujevac, Kragujevac, pp 85\u2013121"},{"key":"724_CR17","first-page":"3","volume":"95","author":"T Do\u0161li\u0107","year":"2014","unstructured":"Do\u0161li\u0107 T, Saheli M (2014) Eccentric connectivity index of composite graphs. Util. Math. 95:3\u201322","journal-title":"Util. Math."},{"key":"724_CR18","first-page":"597","volume":"69","author":"Z Du","year":"2013","unstructured":"Du Z, Ili\u0107 A (2013) On AGX conjectures regarding average eccentricity. MATCH Commun. Math. Comput. Chem. 69:597\u2013609","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"724_CR19","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.endm.2013.11.025","volume":"45","author":"K Fathalikhani","year":"2014","unstructured":"Fathalikhani K, Faramarzi H, Yousefi-Azari H (2014) Total eccentricity of some graph operations. Electron. Notes Discrete Math. 45:125\u2013131","journal-title":"Electron. Notes Discrete Math."},{"key":"724_CR20","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/S1093-3263(00)00027-9","volume":"18","author":"S Gupta","year":"2000","unstructured":"Gupta S, Singh M, Madan AK (2000) Connective eccentricity index: a novel topological descriptor for predicting biological activity. J. Mol. Graph. Model. 18:18\u201325","journal-title":"J. Mol. Graph. Model."},{"key":"724_CR21","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.dam.2017.07.023","volume":"232","author":"I Gutman","year":"2017","unstructured":"Gutman I, Li S, Wei W (2017) Cacti with $$n$$-vertices and $$t$$ cycles having extremal Wiener index. Discrete Appl. Math. 232:189\u2013200","journal-title":"Discrete Appl. Math."},{"key":"724_CR22","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.dam.2020.11.016","volume":"289","author":"E Gy\u0151ri","year":"2021","unstructured":"Gy\u0151ri E, Paulos A, Xiao C (2021) Wiener index of quadrangulation graphs. Discrete Appl. Math. 289:262\u2013269","journal-title":"Discrete Appl. Math."},{"key":"724_CR23","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.dam.2017.11.032","volume":"238","author":"C He","year":"2018","unstructured":"He C, Li S, Tu J (2018) Edge-grafting transformations on the average eccentricity of graphs and their applications. Discrete Appl. Math. 238:95\u2013105","journal-title":"Discrete Appl. Math."},{"key":"724_CR24","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s00373-011-1076-4","volume":"28","author":"AM Hinz","year":"2012","unstructured":"Hinz AM, Parisse D (2012) The average eccentricity of Sierpi\u0144ski graphs. Graphs Combin. 28:671\u2013686","journal-title":"Graphs Combin."},{"key":"724_CR25","doi-asserted-by":"publisher","first-page":"2877","DOI":"10.1016\/j.camwa.2012.04.023","volume":"64","author":"A Ili\u0107","year":"2012","unstructured":"Ili\u0107 A (2012) On the extremal properties of the average eccentricity. Comput. Math. Appl. 64:2877\u20132885","journal-title":"Comput. Math. Appl."},{"key":"724_CR26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.dam.2018.05.040","volume":"269","author":"MA Iranmanesh","year":"2019","unstructured":"Iranmanesh MA, Shabani H (2019) The symmetry-moderated Wiener index of truncation graph, Thorn graph and caterpillars. Discrete Appl. Math. 269:41\u201351","journal-title":"Discrete Appl. Math."},{"key":"724_CR27","first-page":"271","volume":"87","author":"TN Janakiraman","year":"2008","unstructured":"Janakiraman TN, Bhanumathi M, Muthammai S (2008) Self-centered super graph of a graph and center number of a graph. Ars Combin. 87:271\u2013290","journal-title":"Ars Combin."},{"key":"724_CR28","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.dam.2017.12.012","volume":"238","author":"M Knor","year":"2018","unstructured":"Knor M, Majstorovi\u0107 S, \u0160krekovski R (2018) Graphs whose Wiener index does not change when a specific vertex is removed. Discrete Appl. Math. 238:126\u2013132","journal-title":"Discrete Appl. Math."},{"key":"724_CR29","doi-asserted-by":"publisher","first-page":"327","DOI":"10.26493\/1855-3974.795.ebf","volume":"11","author":"M Knor","year":"2016","unstructured":"Knor M, \u0160krekovski R, Tepeh A (2016) Mathematical aspects of Wiener index. Ars Math. Contemp. 11:327\u2013352","journal-title":"Ars Math. Contemp."},{"key":"724_CR30","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.7151\/dmgt.2180","volume":"40","author":"M Krnc","year":"2020","unstructured":"Krnc M, Sereni J-S, \u0160krekovski R, Yilma ZB (2020) Eccentricity of networks with structural constraints. Discuss. Math. Graph Theory 40:1141\u20131162","journal-title":"Discuss. Math. Graph Theory"},{"key":"724_CR31","doi-asserted-by":"publisher","first-page":"1594","DOI":"10.1016\/j.dam.2011.06.016","volume":"159","author":"D Li","year":"2011","unstructured":"Li D, Wu B, Yang X, An X (2011) Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts. Discrete Appl. Math. 159:1594\u20131600","journal-title":"Discrete Appl. Math."},{"key":"724_CR32","first-page":"91","volume-title":"Novel molecular structure descriptors-theory and applications II","author":"AK Madan","year":"2010","unstructured":"Madan AK, Dureja H (2010) Eccentricity based descriptors for QSAR\/QSPR. In: Gutman I, Furtula B (eds) Novel molecular structure descriptors-theory and applications II. Univ, Kragujevac, Kragujevac, pp 91\u2013138"},{"key":"724_CR33","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.dam.2016.11.014","volume":"219","author":"Y Mao","year":"2017","unstructured":"Mao Y, Wang Z, Gutman I, Li H (2017) Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs. Discrete Appl. Math. 219:167\u2013175","journal-title":"Discrete Appl. Math."},{"key":"724_CR34","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s00373-017-1863-7","volume":"34","author":"J-J Pan","year":"2018","unstructured":"Pan J-J, Tsai C-H (2018) A lower bound for the $$t$$-tone chromatic number of a graph in terms of Wiener index. Graphs Combin. 34:159\u2013162","journal-title":"Graphs Combin."},{"key":"724_CR35","doi-asserted-by":"publisher","first-page":"81","DOI":"10.7494\/OpMath.2018.38.1.81","volume":"38","author":"I Peterin","year":"2018","unstructured":"Peterin I, \u017digert Pleter\u0161ek P (2018) Wiener index of strong product of graphs. Opuscula Math. 38:81\u201394","journal-title":"Opuscula Math."},{"key":"724_CR36","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1021\/ci960049h","volume":"37","author":"V Sharma","year":"1997","unstructured":"Sharma V, Goswami R, Madan AK (1997) Eccentric connectivity index: a novel highly discriminating topological descriptor for structure property and structure activity studies. J. Chem. Inf. Comput. Sci. 37:273\u2013282","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"724_CR37","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s12190-016-1063-2","volume":"56","author":"SW Tan","year":"2018","unstructured":"Tan SW (2018) The minimum Wiener index of unicyclic graphs with a fixed diameter. J. Appl. Math. Comput. 56:93\u2013114","journal-title":"J. Appl. Math. Comput."},{"key":"724_CR38","first-page":"405","volume":"67","author":"Y Tang","year":"2012","unstructured":"Tang Y, Zhou B (2012) On average eccentricity. MATCH Commun. Math. Comput. Chem. 67:405\u2013423","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"724_CR39","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1021\/ja01193a005","volume":"69","author":"H Wiener","year":"1947","unstructured":"Wiener H (1947) Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69:17\u201320","journal-title":"J. Am. Chem. Soc."},{"key":"724_CR40","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1016\/j.jmaa.2015.08.027","volume":"433","author":"K Xu","year":"2016","unstructured":"Xu K, Das KC, Liu H (2016) Some extremal results on the connective eccentricity index of graphs. J. Math. Anal. Appl. 433:803\u2013817","journal-title":"J. Math. Anal. Appl."},{"key":"724_CR41","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/j.dam.2018.11.011","volume":"258","author":"M Zhang","year":"2019","unstructured":"Zhang M, Li S, Xu B, Wang G (2019) On the minimal eccentric connectivity indices of bipartite graphs with some given parameters. Discrete Appl. Math. 258:242\u2013253","journal-title":"Discrete Appl. Math."}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00724-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00724-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00724-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:35:36Z","timestamp":1698777336000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00724-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,17]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["724"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00724-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,17]]},"assertion":[{"value":"7 March 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}