{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:52:38Z","timestamp":1784069558471,"version":"3.55.0"},"reference-count":41,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T00:00:00Z","timestamp":1541548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11601001"],"award-info":[{"award-number":["11601001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11601002"],"award-info":[{"award-number":["11601002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11601006"],"award-info":[{"award-number":["11601006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The definition of a Detour\u2013Harary index is     \u03c9 H  ( G )  =  1 2   \u2211  u , v \u2208 V ( G )          1  l ( u , v | G )     , where G is a simple and connected graph, and     l ( u , v | G )     is equal to the length of the longest path between vertices u and v. In this paper, we obtained the maximum Detour\u2013Harary index about unicyclic graphs, bicyclic graphs, and cacti, respectively.<\/jats:p>","DOI":"10.3390\/sym10110608","type":"journal-article","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T10:32:07Z","timestamp":1541586727000},"page":"608","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Maximum Detour\u2013Harary Index for Some Graph Classes"],"prefix":"10.3390","volume":"10","author":[{"given":"Wei","family":"Fang","sequence":"first","affiliation":[{"name":"College of Information &amp; Network Engineering, Anhui Science and Technology University, Fengyang 233100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei-Hua","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Information and Management Science, Henan Agricultural University, Zhengzhou 450002, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9620-7692","authenticated-orcid":false,"given":"Jia-Bao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fu-Yuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Statistics and Applied Mathematics, Anhui University of Finance and Economics, Bengbu 233030, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen-Mu","family":"Hong","sequence":"additional","affiliation":[{"name":"School of Finance, Anhui University of Finance and Economics, Bengbu 233030, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zheng-Jiang","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Finance, Anhui University of Finance and Economics, Bengbu 233030, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Imran, M., Ali, M.A., Ahmad, S., Siddiqui, M.K., and Baig, A.Q. (2018). Topological sharacterization of the symmetrical structure of bismuth tri-iodide. Symmetry, 10.","DOI":"10.3390\/sym10060201"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Liu, J., Siddiqui, M.K., Zahid, M.A., Naeem, M., and Baig, A.Q. (2018). Topological Properties of Crystallographic Structure of Molecules. Symmetry, 10.","DOI":"10.3390\/sym10070265"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Shao, Z., Siddiqui, M.K., and Muhammad, M.H. (2018). Computing zagreb indices and zagreb polynomials for symmetrical nanotubes. Symmetry, 10.","DOI":"10.3390\/sym10070244"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1010767517079","article-title":"Wiener Index of Trees: Theory and Applications","volume":"66","author":"Dobrynin","year":"2001","journal-title":"Acta Appl. Math."},{"key":"ref_5","first-page":"279","article-title":"Wiener dimension: Fundamental properties and (5,0)-nanotubical fullerenes","volume":"72","author":"Alizadeh","year":"2014","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4186","DOI":"10.1021\/ja00221a015","article-title":"Molecular modeling of the physical properties of alkanes","volume":"110","author":"Needham","year":"1988","journal-title":"J. Am. Chem. Soc."},{"key":"ref_7","first-page":"1847","article-title":"Wiener index of a graph and chemical applications","volume":"5","author":"Vijayabarathi","year":"2013","journal-title":"Int. J. ChemTech Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.dam.2013.08.024","article-title":"Wiener index of Eulerian graphs","volume":"162","author":"Gutman","year":"2014","journal-title":"Discret. Appl. Math."},{"key":"ref_9","first-page":"311","article-title":"Extremal Wiener index of trees with given number of vertices of even degree","volume":"72","author":"Lin","year":"2014","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_10","first-page":"783","article-title":"Note on the maximum Wiener index of trees with given number of vertices of maximum degree","volume":"72","author":"Lin","year":"2014","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1021\/ja01193a005","article-title":"Structural determination of paraffin boiling points","volume":"69","author":"Wiener","year":"1947","journal-title":"Am. Chem. Soc."},{"key":"ref_12","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","year":"1993","journal-title":"J. Math. Chem."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF01164642","article-title":"Reciprocal distance matrix, related local vertex invariants and topological indices","volume":"12","author":"Ivanciuc","year":"1993","journal-title":"J. Math. Chem."},{"key":"ref_14","first-page":"873","article-title":"The Detour index","volume":"69","author":"Lukovits","year":"1996","journal-title":"Croat. Chem. Acta"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1021\/ci960149n","article-title":"The Detour matrix in chemistry","volume":"37","year":"1997","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10878-014-9743-z","article-title":"Cacti with the smallest, second smallest, and third smallest Gutman index","volume":"31","author":"Chen","year":"2016","journal-title":"J. Comb. Optim."},{"key":"ref_17","first-page":"105","article-title":"Sharp upper bounds for the Balaban index of bicyclic graphs","volume":"75","author":"Chen","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_18","first-page":"129","article-title":"Maximum Balaban index and sum-Balaban index of bicyclic graphs","volume":"75","author":"Fang","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fang, W., Wang, Y., Liu, J.-B., and Jing, G. (2018). Maximum Resistance-Harary index of cacti. Discret. Appl. Math.","DOI":"10.1016\/j.dam.2018.05.042"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.dam.2017.07.023","article-title":"Cacti with n-vertices and t-cycles having extremal Wiener index","volume":"232","author":"Gutman","year":"2017","journal-title":"Discret. Appl. Math."},{"key":"ref_21","first-page":"697","article-title":"Extremal matching energy of bicyclic graphs","volume":"70","author":"Ji","year":"2013","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.dam.2015.07.001","article-title":"Complete characterization of bicyclic graphs with minimal Kirchhoff index","volume":"200","author":"Liu","year":"2016","journal-title":"Discret. Appl. Math."},{"key":"ref_23","first-page":"347","article-title":"Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices","volume":"15","author":"Wang","year":"2010","journal-title":"Math. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.dam.2014.08.010","article-title":"Maximum Estrada index of bicyclic graphs","volume":"180","author":"Wang","year":"2015","journal-title":"Discret. Appl. Math."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.laa.2017.02.031","article-title":"Complex Unit Gain Bicyclic Graphs with Rank 2,3 or 4","volume":"523","author":"Lu","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"ref_26","first-page":"61","article-title":"Three-center Harary index and its applications","volume":"7","author":"Furtula","year":"2016","journal-title":"Iran. J. Math. Chem."},{"key":"ref_27","first-page":"23","article-title":"Minimal Harary index of graphs with small parameters","volume":"76","author":"Feng","year":"2016","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_28","first-page":"153","article-title":"Wiener index, Harary index and hamiltonicity of graphs","volume":"78","author":"Hua","year":"2017","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.dam.2014.08.022","article-title":"The connectivity and the Harary index of a graph","volume":"181","author":"Li","year":"2015","journal-title":"Discret. Appl. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1016\/j.dam.2011.06.003","article-title":"On Harary index of graphs","volume":"159","author":"Xu","year":"2011","journal-title":"Discret. Appl. Math."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.dam.2011.08.014","article-title":"Trees with the seven smallest and eight greatest Harary indices","volume":"160","author":"Xu","year":"2012","journal-title":"Discret. Appl. Math."},{"key":"ref_32","first-page":"373","article-title":"Extremal unicyclic and bicyclic graphs with respect to Harary Index","volume":"36","author":"Xu","year":"2013","journal-title":"Bull. Malaysian Math. Sci. Soc."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.dam.2015.01.044","article-title":"Weighted Harary indices of apex trees and k-apex trees","volume":"189","author":"Xu","year":"2015","journal-title":"Discret. Appl. Math."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1007\/s10910-007-9339-2","article-title":"On Harary index","volume":"44","author":"Zhou","year":"2008","journal-title":"J. Math. Chem."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Fang, W., Yu, H., Gao, Y., Jing, G., Li, Z., and Li, X. (2019). Minimum Detour index of cactus graphs. Ars Comb., in press.","DOI":"10.1155\/2019\/6031568"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"29","DOI":"10.2298\/FIL1001029X","article-title":"Detour index of a class of unicyclic graphs","volume":"24","author":"Qi","year":"2010","journal-title":"Filomat"},{"key":"ref_37","first-page":"329","article-title":"Hyper-Detour index of unicyclic graphs","volume":"66","author":"Qi","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1021\/ci980024d","article-title":"Symmetry-aided computation of the Detour matrix and the Detour index","volume":"38","year":"1998","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ref_39","first-page":"199","article-title":"On Detour index","volume":"44","author":"Zhou","year":"2010","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_40","first-page":"101","article-title":"Detour index of bicyclic graphs","volume":"90","author":"Qi","year":"2013","journal-title":"Util. Math."},{"key":"ref_41","first-page":"253","article-title":"On the Balaban index of trees","volume":"66","author":"Deng","year":"2011","journal-title":"MATCH Commun. Math. Comput. Chem."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/11\/608\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:28:27Z","timestamp":1760196507000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/11\/608"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,7]]},"references-count":41,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["sym10110608"],"URL":"https:\/\/doi.org\/10.3390\/sym10110608","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,7]]}}}