{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T09:10:50Z","timestamp":1778490650409,"version":"3.51.4"},"reference-count":138,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["1244046"],"award-info":[{"award-number":["1244046"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12201029"],"award-info":[{"award-number":["12201029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["ZY2515"],"award-info":[{"award-number":["ZY2515"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.dam.2026.02.038","type":"journal-article","created":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T10:06:16Z","timestamp":1775037976000},"page":"58-82","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Results on k-leaf-connected graphs and digraphs: A survey"],"prefix":"10.1016","volume":"389","author":[{"given":"Guifu","family":"Su","sequence":"first","affiliation":[]},{"given":"Kaidi","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Weili","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Junfeng","family":"Du","sequence":"additional","affiliation":[]},{"given":"Xiaowen","family":"Qin","sequence":"additional","affiliation":[]},{"given":"Lifei","family":"Song","sequence":"additional","affiliation":[]},{"given":"Zhenghang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Hailin","family":"Shan","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Han","sequence":"additional","affiliation":[]},{"given":"Yangyang","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Zhiyuan","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Xiao","sequence":"additional","affiliation":[]},{"given":"Yupeng","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zishu","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2026.02.038_b1","doi-asserted-by":"crossref","DOI":"10.1142\/S1793830921500427","article-title":"On the maximum general sum-connectivity index of trees with a fixed order and maximum degree","volume":"13","author":"Ahmed","year":"2021","journal-title":"Discret. Math. Algorithms Appl."},{"key":"10.1016\/j.dam.2026.02.038_b2","doi-asserted-by":"crossref","first-page":"9371","DOI":"10.2298\/FIL2327371A","article-title":"Inverse degree index of graphs with a given cyclomatic number","volume":"37","author":"Akbaria","year":"2023","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b3","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1139\/cjc-2015-0562","article-title":"On degree-based topological descriptors of strong product graphs","volume":"94","author":"Akhter","year":"2016","journal-title":"Can. J. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s40314-024-02647-0","article-title":"On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and platt indices","volume":"43","author":"Albalahi","year":"2024","journal-title":"Comput. Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.dam.2018.10.009","article-title":"On the extremal graphs for general sum-connectivity index (\u03c7\u03b1) with given cyclomatic number when \u03b1>1","volume":"257","author":"Ali","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b6","unstructured":"W. Ali, M.N.B. Husin, M.F. Nadeem, Characterizing Zagreb index bounds in trees with specified metric dimension. https:\/\/arxiv.org\/pdf\/2411.11851."},{"key":"10.1016\/j.dam.2026.02.038_b7","first-page":"97","article-title":"Some new bounds on the general sum-connectivity index","volume":"5","author":"Ali","year":"2020","journal-title":"Commun. Comb. Optim."},{"issue":"20","key":"10.1016\/j.dam.2026.02.038_b8","doi-asserted-by":"crossref","first-page":"4256","DOI":"10.3390\/math11204256","article-title":"Ad-hoc lanzhou index","volume":"11","author":"Ali","year":"2023","journal-title":"Mathematics"},{"key":"10.1016\/j.dam.2026.02.038_b9","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.disc.2012.09.011","article-title":"Additively weighted Harary index of some composite graphs","volume":"313","author":"Alizadeh","year":"2013","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b10","doi-asserted-by":"crossref","DOI":"10.1016\/j.ipl.2022.106247","article-title":"The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs","volume":"176","author":"An","year":"2022","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b11","first-page":"141","article-title":"First Zagreb index, k-connectivity, \u03b2-deficiency and k-hamiltonicity of graphs","volume":"80","author":"An","year":"2018","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b12","doi-asserted-by":"crossref","first-page":"6601","DOI":"10.2298\/FIL2418601A","article-title":"Sufficient conditions for k-connected graphs and k-leaf-connected graphs","volume":"38","author":"An","year":"2024","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2018.11.012","article-title":"Reciprocal degree distance and graph properties","volume":"258","author":"An","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.dam.2024.03.008","article-title":"Sufficient conditions for k-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index","volume":"351","author":"An","year":"2024","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b15","unstructured":"G. Ao, R. Liu, J. Yuan, Sufficient conditions of k-leaf-connected graphs and spanning trees with bounded total k-excess. https:\/\/arxiv.org\/abs\/2507.04400."},{"key":"10.1016\/j.dam.2026.02.038_b16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.dam.2022.02.020","article-title":"Improved sufficient conditions for k-leaf-connected graphs","volume":"314","author":"Ao","year":"2022","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b17","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s40840-022-01419-5","article-title":"Wiener-type invariants and k-leaf-connected graphs","volume":"46","author":"Ao","year":"2023","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"10.1016\/j.dam.2026.02.038_b18","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.2298\/FIL2505697A","article-title":"Wiener-type invariant conditions for k-leaf-connected graphs","volume":"39","author":"Ao","year":"2025","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.laa.2013.02.030","article-title":"Two Laplacians for the distance matrix of a graph","volume":"439","author":"Aouchiche","year":"2013","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.dam.2026.02.038_b20","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0095-8956(87)90038-4","article-title":"The Geng-Hua Fan conditions for pancyclic or Hamilton-connected graphs","volume":"42","author":"Benhocine","year":"1987","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2026.02.038_b21","series-title":"Graphs and Hypergraphs","author":"Berge","year":"1976"},{"key":"10.1016\/j.dam.2026.02.038_b22","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0012-365X(76)90078-9","article-title":"A method in graph theory","volume":"15","author":"Bondy","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b23","series-title":"Graph Theory, (GTM 244)","article-title":"Lukovits","author":"Bondy","year":"2008"},{"key":"10.1016\/j.dam.2026.02.038_b24","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.dam.2022.06.008","article-title":"On the minimum Harary index of graphs with a given diameter or independence number","volume":"320","author":"Borovi\u0107anin","year":"2022","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b25","article-title":"Spectra of graphs","volume":"vol. 223","author":"Brouwer","year":"2012"},{"key":"10.1016\/j.dam.2026.02.038_b26","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TC.2013.10","article-title":"On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes","volume":"6","author":"Chang","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b27","first-page":"635","article-title":"Lower and upper bounds of the forgotten topological index","volume":"76","author":"Che","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b28","doi-asserted-by":"crossref","DOI":"10.1016\/j.amc.2022.127779","article-title":"General sum-connectivity index of a graph and its line graph","volume":"443","author":"Chen","year":"2023","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b29","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0095-8956(72)90020-2","article-title":"On Hamilton\u2019s ideals","volume":"12","author":"Chv\u00e1tal","year":"1972","journal-title":"J. Comb. Theory"},{"key":"10.1016\/j.dam.2026.02.038_b30","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0012-365X(72)90079-9","article-title":"A note on Hamiltonian circuits","volume":"2","author":"Chv\u00e1tal","year":"1972","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b31","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s10440-021-00383-9","article-title":"Bounding the k-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence","volume":"171","author":"Dankelmann","year":"2021","journal-title":"Acta Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b32","doi-asserted-by":"crossref","first-page":"2111","DOI":"10.2298\/FIL1608111D","article-title":"On inverse degree and topological indices of graphs","volume":"30","author":"Das","year":"2016","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b33","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1007\/s10910-009-9522-8","article-title":"Bounds on Harary index","volume":"46","author":"Das","year":"2009","journal-title":"J. Math. Chem."},{"issue":"1","key":"10.1016\/j.dam.2026.02.038_b34","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1186\/s40064-016-1864-7","article-title":"The F-coindex of some graph operations","volume":"5","author":"De","year":"2016","journal-title":"SpringerPlus"},{"key":"10.1016\/j.dam.2026.02.038_b35","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/j.aml.2010.10.038","article-title":"On the general sum-connectivity index of trees","volume":"24","author":"Du","year":"2011","journal-title":"Appl. Math. Lett."},{"issue":"1","key":"10.1016\/j.dam.2026.02.038_b36","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s00373-007-0768-2","article-title":"On a spanning tree with specified leaves","volume":"24","author":"Egawa","year":"2008","journal-title":"Graphs Combin."},{"key":"10.1016\/j.dam.2026.02.038_b37","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0166-218X(89)90045-0","article-title":"Ramsey-type theorems","volume":"25","author":"Erd\u00f6s","year":"1989","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b38","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/12.42131","article-title":"Generalized measures of fault tolerance with application to n-cube network","volume":"38","author":"Esfahanian","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b39","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0012-365X(88)90199-9","article-title":"On conjectures of Graffiti","volume":"38","author":"Fajtlowicz","year":"1988","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b40","doi-asserted-by":"crossref","DOI":"10.1016\/j.amc.2020.125315","article-title":"Minimal Harary index of unicyclic graphs with diameter at most 4","volume":"381","author":"Feng","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b41","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.dam.2014.06.011","article-title":"On difference of Zagreb indices","volume":"178","author":"Furtula","year":"2014","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b42","unstructured":"W. Gao, The first and second Zagreb indices of hypergraphs, Trans. Comb. http:\/\/dx.doi.org\/10.22108\/toc.2024.141216.2169."},{"key":"10.1016\/j.dam.2026.02.038_b43","first-page":"579","article-title":"Forgotten topological index of some drug structures","volume":"32","author":"Gao","year":"2016","journal-title":"Acta Medica Mediterr."},{"key":"10.1016\/j.dam.2026.02.038_b44","doi-asserted-by":"crossref","first-page":"7475","DOI":"10.1166\/jctn.2016.5742","article-title":"On the first and second Zagreb and first and second hyper-Zagreb indices of carbon nanocones CNCk[n]","volume":"13","author":"Gao","year":"2016","journal-title":"J. Comput. Theor. Nanosci."},{"key":"10.1016\/j.dam.2026.02.038_b45","first-page":"137","article-title":"A note on connectivity and \u03bb-modified Wiener index","volume":"6","author":"Gao","year":"2015","journal-title":"Iran. J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b46","doi-asserted-by":"crossref","first-page":"5843","DOI":"10.1007\/s12190-025-02454-8","article-title":"On the comparative analysis of Merrifield\u2013Simmons index and connective eccentricity index","volume":"71","author":"Gor","year":"2025","journal-title":"J. Appl. Math. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b47","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1002\/j.1538-7305.1971.tb02618.x","article-title":"On the addressing problem for loop switching","volume":"50","author":"Graham","year":"1971","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/j.dam.2026.02.038_b48","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01166923","article-title":"On the Wiener index of a graph","volume":"8","author":"Graovac","year":"1991","journal-title":"J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b49","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/S1093-3263(00)00027-9","article-title":"Connective eccentricity index: A novel topological descriptor for predicting biological activity","volume":"18","author":"Gupta","year":"2000","journal-title":"J. Mol. Graph. Model."},{"key":"10.1016\/j.dam.2026.02.038_b50","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/S0022-247X(02)00373-6","article-title":"Eccentric distance sum: A novel graph invariant for predicting biological and physical properties","volume":"275","author":"Gupta","year":"2002","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"10.1016\/j.dam.2026.02.038_b51","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(86)90023-7","article-title":"On k-leaf-connected graphs","volume":"41","author":"Gurgel","year":"1986","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2026.02.038_b52","first-page":"128","article-title":"A property of the Wiener number and its modifications","volume":"36A","author":"Gutman","year":"1997","journal-title":"Indian J. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b53","first-page":"13","article-title":"Multiplicative Zagreb indices of trees","volume":"1","author":"Gutman","year":"2011","journal-title":"Bull. Int. Math. Virtual Inst."},{"key":"10.1016\/j.dam.2026.02.038_b54","first-page":"17","article-title":"Multiplicative Zagreb indices of trees","volume":"18","author":"Gutman","year":"2011","journal-title":"Bull. Soc. Math. Banja Luka"},{"key":"10.1016\/j.dam.2026.02.038_b55","doi-asserted-by":"crossref","first-page":"3399","DOI":"10.1063\/1.430994","article-title":"Graph theory and molecular orbitals. XII. Acyclic polyenes","volume":"62","author":"Gutman","year":"1975","journal-title":"J. Chem. Phys."},{"key":"10.1016\/j.dam.2026.02.038_b56","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/0009-2614(72)85099-1","article-title":"Graph theory and molecular orbitals: Total \u03c0-electron energy of alternant hydrocarbons","volume":"17","author":"Gutman","year":"1972","journal-title":"Chem. Phys. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b57","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1039\/a708076j","article-title":"On graph representation of organic molecules-Cayley\u2019s plerograms vs. his kenograms","volume":"94","author":"Gutman","year":"1998","journal-title":"J. Chem. Soc. Faraday Trans."},{"key":"10.1016\/j.dam.2026.02.038_b58","doi-asserted-by":"crossref","first-page":"2332","DOI":"10.1246\/bcsj.44.2332","article-title":"Topological index: A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons","volume":"44","author":"Hosoya","year":"1971","journal-title":"Bull. Chem. Soc. Japan"},{"key":"10.1016\/j.dam.2026.02.038_b59","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","article-title":"Extraconnectivity of k-ary n-cube networks","volume":"443","author":"Hsien","year":"2012","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.038_b60","doi-asserted-by":"crossref","first-page":"2480","DOI":"10.1016\/j.dam.2013.05.034","article-title":"The relationship between the eccentric connectivity index and Zagreb indices","volume":"161","author":"Hua","year":"2013","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b61","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1016\/j.dam.2011.11.032","article-title":"On the reciprocal degree distance of graphs","volume":"160","author":"Hua","year":"2012","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b62","unstructured":"A. Ili\u0107, I. Gutman, Eccentric connectivity index of chemical trees. https:\/\/arxiv.org\/abs\/1104.3206."},{"key":"10.1016\/j.dam.2026.02.038_b63","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.jmaa.2011.02.086","article-title":"On the eccentric distance sum of graphs","volume":"381","author":"Ili\u0107","year":"2011","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/j.dam.2026.02.038_b64","doi-asserted-by":"crossref","DOI":"10.1016\/j.heliyon.2024.e36110","article-title":"Hyper-Zagreb index in fuzzy environment and its application","volume":"10","author":"Islam","year":"2024","journal-title":"Heliyon"},{"key":"10.1016\/j.dam.2026.02.038_b65","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF01164642","article-title":"Design of topological indexes. Part 4. Reciprocal distance matrix, related local vertex invariants, and topological indices","volume":"12","author":"Ivanciuc","year":"1993","journal-title":"J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b66","first-page":"82","article-title":"The multiplicative hyper-Zagreb index of graph operations","volume":"9","author":"Jahanbani","year":"2020","journal-title":"Palest. J. Math."},{"key":"10.1016\/j.dam.2026.02.038_b67","first-page":"53","article-title":"Wiener index and Harary index on Hamilton-connected and traceable graphs","volume":"141","author":"Jia","year":"2018","journal-title":"Ars Combin."},{"key":"10.1016\/j.dam.2026.02.038_b68","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s40314-024-02909-x","article-title":"Sufficient conditions for Hamiltonian properties of graphs based on the difference of Zagreb indices","volume":"43","author":"Jin","year":"2024","journal-title":"Comput. Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b69","series-title":"Complexity of Computer Computations","first-page":"85","article-title":"Reducibility among combinatorial problems","author":"Karp","year":"1972"},{"key":"10.1016\/j.dam.2026.02.038_b70","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1016\/j.camwa.2008.03.003","article-title":"The hyper-Wiener index of graph operations","volume":"56","author":"Khalifeh","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"10.1016\/j.dam.2026.02.038_b71","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1021\/ci00023a007","article-title":"On the defination of the hyper-Wiener index for cycle-containing structures","volume":"35","author":"Klein","year":"1995","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.038_b72","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.orl.2023.10.003","article-title":"Reciprocal degree distance and Hamiltonian properties of graphs","volume":"51","author":"Kori","year":"2023","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b73","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/12.192211","article-title":"Combinatorial analysis of the fault-diameter of n-cube","volume":"42","author":"Latifi","year":"1993","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b74","first-page":"34","article-title":"The first Zagreb index, vertex-connectivity, minimum degree and independent number in graphs","volume":"2","author":"Liu","year":"2017","journal-title":"Math. Comb."},{"issue":"5","key":"10.1016\/j.dam.2026.02.038_b75","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s10878-025-01328-w","article-title":"Sufficient conditions for some graphical properties in terms of the Lanzhou index and the ad-hoc Lanzhou index","volume":"49","author":"Liu","year":"2025","journal-title":"J. Comb. Optim."},{"key":"10.1016\/j.dam.2026.02.038_b76","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s40840-017-0463-2","article-title":"Zagreb indices and multiplicative Zagreb indices of Eulerian graphs","volume":"42","author":"Liu","year":"2019","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"10.1016\/j.dam.2026.02.038_b77","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2024.03.017","article-title":"Some sufficient conditions for graphs to be k-leaf-connected","volume":"352","author":"Liu","year":"2024","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"10.1016\/j.dam.2026.02.038_b78","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s10878-024-01110-4","article-title":"On sufficient conditions for Hamiltonicity of graphs, and beyond","volume":"47","author":"Liu","year":"2024","journal-title":"J. Comb. Optim."},{"issue":"1","key":"10.1016\/j.dam.2026.02.038_b79","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.3190120102","article-title":"On k-leaf connectivity of a random graph","volume":"12","author":"Luczak","year":"1988","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.dam.2026.02.038_b80","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2023.01.014","article-title":"An improvement of sufficient condition for k-leaf-connected graphs","volume":"331","author":"Ma","year":"2023","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b81","unstructured":"T. Ma, L. Wang, Y. Hu, The sufficient conditions for k-leaf-connected graphs in terms of several topological indices. https:\/\/arxiv.org\/abs\/2304.07093."},{"key":"10.1016\/j.dam.2026.02.038_b82","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2020.112260","article-title":"A fan-type condition for graphs to be k-leaf-connected","volume":"344","author":"Maezawa","year":"2021","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b83","first-page":"1455","article-title":"The second hyper-Zagreb index of graph operations","volume":"11","author":"Modabish","year":"2021","journal-title":"J. Math. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.038_b84","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF01167206","article-title":"How to compute the Wiener index of a graph","volume":"2","author":"Mohar","year":"1988","journal-title":"J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b85","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1007\/s10910-023-01526-z","article-title":"Applications of the inverse degree index to molecular structures","volume":"62","author":"Molina","year":"2024","journal-title":"J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b86","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2298\/AADM1701081N","article-title":"Merging the A- and Q-spectral theories","volume":"11","author":"Nikiforov","year":"2017","journal-title":"Appl. Anal. Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b87","first-page":"21","article-title":"Hamilton-connected graphs","volume":"42","author":"Ore","year":"1963","journal-title":"J. Math\u00e9matiques Pures Appliqu\u00e9es"},{"issue":"10","key":"10.1016\/j.dam.2026.02.038_b88","article-title":"Topological coindices and QSPR analysis for some potential drugs used in lung cancer treatment via CoM and CoNM-polynomials","volume":"99","author":"Ozkan","year":"2024","journal-title":"Phys. Scr."},{"key":"10.1016\/j.dam.2026.02.038_b89","first-page":"295","article-title":"Reformulated reciprocal product-degree distance of strong product of graphs","volume":"8","author":"Pattabiraman","year":"2019","journal-title":"Palest. J. Math."},{"key":"10.1016\/j.dam.2026.02.038_b90","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01164638","article-title":"On the Harary index for the characterization of chemical graphs","volume":"12","author":"Plavsi\u0107","year":"1993","journal-title":"J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b91","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/0009-2614(93)87094-J","article-title":"Novel molecular descriptor for structure\u2013property studies","volume":"211","author":"Randi\u0107","year":"1993","journal-title":"Chem. Phys. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b92","first-page":"493","article-title":"Eccentric connectivity index and connective eccentric index of graphs","volume":"30","author":"Reddy","year":"2023","journal-title":"Nonlinear Stud."},{"key":"10.1016\/j.dam.2026.02.038_b93","first-page":"85","article-title":"Application of graph theory: Relationship of molecular connectivity index, Wiener\u2019s index and eccentric connectivity index with diuretic activity","volume":"43","author":"Sardana","year":"2001","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b94","first-page":"273","article-title":"Greedy trees, caterpillars, and Wiener-type graph invariants","volume":"68","author":"Schmuck","year":"2012","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b95","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1021\/ci960049h","article-title":"Eccentric connectivity index: A novel highly discriminating topological descriptor for structure\u2013property and structure\u2013activity studies","volume":"37","author":"Sharma","year":"1997","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.038_b96","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0095-8956(91)90074-T","article-title":"Hamiltonicity in claw-free graphs","volume":"53","author":"Shepherd","year":"1991","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2026.02.038_b97","first-page":"213","article-title":"The hyper-Zagreb index of graph operations","volume":"4","author":"Shirdel","year":"2013","journal-title":"Iran. J. Math. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b98","first-page":"269","article-title":"Sufficient conditions for a graph to be k-edge-Hamiltonian, k-path-coverable, traceable and Hamilton-connected","volume":"77","author":"Su","year":"2020","journal-title":"Australas. J. Comb."},{"key":"10.1016\/j.dam.2026.02.038_b99","doi-asserted-by":"crossref","first-page":"1802","DOI":"10.3390\/math10111802","article-title":"Sufficient conditions for a graph to be l-connected, l-deficient, l-Hamiltonian and l\u2212-independent in terms of the forgotten topological index","volume":"10","author":"Su","year":"2022","journal-title":"Mathematics"},{"key":"10.1016\/j.dam.2026.02.038_b100","doi-asserted-by":"crossref","first-page":"94","DOI":"10.2298\/AADM121130024S","article-title":"Harary index of the kth power of a graph","volume":"7","author":"Su","year":"2013","journal-title":"Appl. Anal. Discrete Math."},{"key":"10.1016\/j.dam.2026.02.038_b101","doi-asserted-by":"crossref","first-page":"2217","DOI":"10.2298\/FIL1608217S","article-title":"Reciprocal product-degree distance of graphs","volume":"30","author":"Su","year":"2016","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b102","doi-asserted-by":"crossref","first-page":"2217","DOI":"10.2298\/FIL1608217S","article-title":"Reciprocal product degree distance of graphs","volume":"30","author":"Su","year":"2016","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b103","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10878-013-9645-5","article-title":"Some results on the reciprocal sum-degree distance of graphs","volume":"30","author":"Su","year":"2015","journal-title":"J. Comb. Optim."},{"key":"10.1016\/j.dam.2026.02.038_b104","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1016\/j.aml.2012.01.041","article-title":"The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs","volume":"25","author":"Su","year":"2012","journal-title":"Appl. Math. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b105","first-page":"441","article-title":"On reformulated reciprocal product-degree distance","volume":"85","author":"Su","year":"2021","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b106","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1002\/jgt.3190070407","article-title":"On Hamiltonian-connected regular graphs","volume":"7","author":"Tomescu","year":"1983","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.dam.2026.02.038_b107","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.dam.2019.07.007","article-title":"Proof of a conjecture concerning maximum general sum-connectivity index \u03c7\u03b1 of graphs with given cyclomatic number when 1<\u03b1<2","volume":"267","author":"Tomescu","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b108","first-page":"1297","article-title":"Sur une propri\u00e9t\u00e9 des arbres maximaux dans un graphe","volume":"272","author":"Vergnas","year":"1971","journal-title":"C. R. de L\u2019Acad\u00e9mie Sci.-Ser. I-Math."},{"key":"10.1016\/j.dam.2026.02.038_b109","author":"Vergnas","year":"1972"},{"key":"10.1016\/j.dam.2026.02.038_b110","doi-asserted-by":"crossref","DOI":"10.1142\/S1793830921501408","article-title":"General sum-connectivity index of unicyclic graphs with given diameter and girth","volume":"14","author":"Vetr\u00edk","year":"2022","journal-title":"Discret. Math. Algorithms Appl."},{"key":"10.1016\/j.dam.2026.02.038_b111","first-page":"227","article-title":"General sum-connectivity index of trees with given number of branching vertices","volume":"12","author":"Vetr\u00edk","year":"2023","journal-title":"Trans. Comb."},{"key":"10.1016\/j.dam.2026.02.038_b112","first-page":"863","article-title":"Lanzhou index","volume":"80","author":"Vuki\u010devi\u0107","year":"2018","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"10.1016\/j.dam.2026.02.038_b113","first-page":"272","article-title":"Altered wiener indices","volume":"52","author":"Vukicevic","year":"2005","journal-title":"Acta Chim. Slov."},{"key":"10.1016\/j.dam.2026.02.038_b114","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/j.amc.2018.08.005","article-title":"Spectral analogues of Erd\u00f6sa\u0327\u0155 theorem on Hamilton-connected graphs","volume":"340","author":"Wei","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/j.dam.2026.02.038_b115","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1021\/ja01193a005","article-title":"Structural determination of the paraffin boiling points","volume":"69","author":"Wiener","year":"1947","journal-title":"J. Am. Chem. Soc."},{"key":"10.1016\/j.dam.2026.02.038_b116","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.dam.2023.06.009","article-title":"Some sufficient conditions for graphs being k-leaf-connected","volume":"339","author":"Wu","year":"2023","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b117","doi-asserted-by":"crossref","first-page":"1618","DOI":"10.1007\/s10910-019-01025-0","article-title":"A formula with its applications on the difference of Zagreb indices of graphs","volume":"57","author":"Xu","year":"2019","journal-title":"J. Math. Chem."},{"issue":"21","key":"10.1016\/j.dam.2026.02.038_b118","doi-asserted-by":"crossref","first-page":"6096","DOI":"10.1080\/03081087.2021.1946465","article-title":"An improvement of spectral conditions for Hamilton-connected graphs","volume":"70","author":"Xu","year":"2022","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.dam.2026.02.038_b119","doi-asserted-by":"crossref","first-page":"2329","DOI":"10.4028\/www.scientific.net\/AMM.336-338.2329","article-title":"Spectral conditions for a graph to be Hamilton-connected","volume":"336","author":"Yu","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"10.1016\/j.dam.2026.02.038_b120","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.jmaa.2010.08.054","article-title":"On the eccentric distance sum of trees and unicyclic graphs","volume":"375","author":"Yu","year":"2011","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/j.dam.2026.02.038_b121","doi-asserted-by":"crossref","first-page":"1776","DOI":"10.1016\/j.jmaa.2014.06.050","article-title":"On the connective eccentricity index of trees and unicyclic graphs with given diameter","volume":"420","author":"Yu","year":"2014","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/j.dam.2026.02.038_b122","first-page":"611","article-title":"On connective eccentricity index of graphs","volume":"69","author":"Yua","year":"2013","journal-title":"MATCH Commun. Math. Comput. Chem."},{"issue":"5","key":"10.1016\/j.dam.2026.02.038_b123","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1134\/S0001434624605434","article-title":"Sufficient conditions for l-leaf-connected graphs in terms of the inverse index, the reciprocal product-degree distance and the multiplicative version of the first Zagreb index","volume":"117","author":"Zhang","year":"2025","journal-title":"Math. Notes"},{"key":"10.1016\/j.dam.2026.02.038_b124","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.dam.2025.06.056","article-title":"Several graph properties in terms of the multiplicative version of the first Zagreb index","volume":"377","author":"Zhang","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b125","doi-asserted-by":"crossref","DOI":"10.1142\/S179383092550082X","article-title":"Sufficient conditions for k-leaf-connected graphs on distance (signless Laplacian) spectral radius","author":"Zhang","year":"2025","journal-title":"Discrete Math. Algorithms Appl."},{"key":"10.1016\/j.dam.2026.02.038_b126","doi-asserted-by":"crossref","first-page":"450","DOI":"10.3390\/axioms12050450","article-title":"The difference of Zagreb indices of Halin graphs","volume":"12","author":"Zheng","year":"2023","journal-title":"Axioms"},{"key":"10.1016\/j.dam.2026.02.038_b127","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.cplett.2004.06.117","article-title":"Relations between Wiener, hyper-Wiener and Zagreb indices","volume":"394","author":"Zhou","year":"2004","journal-title":"Chem. Phys. Lett."},{"key":"10.1016\/j.dam.2026.02.038_b128","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/j.dam.2024.10.013","article-title":"On the eccentric connectivity index of trees with given domination number","volume":"360","author":"Zhou","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b129","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.dam.2024.01.009","article-title":"On the eccentric distance sum of trees with given maximum degree","volume":"348","author":"Zhou","year":"2024","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.038_b130","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/s10910-009-9542-4","article-title":"On general sum-connectivity index","volume":"47","author":"Zhou","year":"2010","journal-title":"J. Math. Chem."},{"issue":"11","key":"10.1016\/j.dam.2026.02.038_b131","doi-asserted-by":"crossref","first-page":"2316","DOI":"10.1080\/03081087.2016.1273314","article-title":"Distance signless Laplacian spectral radius and Hamiltonian properties of graphs","volume":"65","author":"Zhou","year":"2017","journal-title":"Linear Multilinear Algebra"},{"issue":"2","key":"10.1016\/j.dam.2026.02.038_b132","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1080\/03081087.2016.1182463","article-title":"Some sufficient spectral conditions on Hamilton-connected and traceable graphs","volume":"65","author":"Zhou","year":"2017","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.dam.2026.02.038_b133","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1080\/03081087.2016.1182463","article-title":"Some sufficient spectral conditions on Hamilton-connected and traceable graphs","volume":"65","author":"Zhou","year":"2017","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.dam.2026.02.038_b134","doi-asserted-by":"crossref","first-page":"489","DOI":"10.2298\/FIL1802489Z","article-title":"Wiener-type invariants on graph properties","volume":"32","author":"Zhou","year":"2018","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b135","doi-asserted-by":"crossref","first-page":"489","DOI":"10.2298\/FIL1802489Z","article-title":"Wiener-type invariants on graph properties","volume":"32","author":"Zhou","year":"2018","journal-title":"Filomat"},{"issue":"13","key":"10.1016\/j.dam.2026.02.038_b136","doi-asserted-by":"crossref","first-page":"4045","DOI":"10.2298\/FIL1913045Z","article-title":"Wiener-type invariants and Hamiltonian properties of graphs","volume":"33","author":"Zhou","year":"2019","journal-title":"Filomat"},{"key":"10.1016\/j.dam.2026.02.038_b137","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.laa.2020.01.021","article-title":"Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree","volume":"592","author":"Zhou","year":"2020","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.dam.2026.02.038_b138","first-page":"51","article-title":"Some topological indices and graph properties","volume":"6","author":"Zhu","year":"2017","journal-title":"Trans. Comb."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001174?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001174?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T08:37:03Z","timestamp":1778488623000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26001174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":138,"alternative-id":["S0166218X26001174"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.038","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Results on -leaf-connected graphs and digraphs: A survey","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.038","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"}]}}