{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T19:59:35Z","timestamp":1773691175027,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["P1-0297"],"award-info":[{"award-number":["P1-0297"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["J1-4031"],"award-info":[{"award-number":["J1-4031"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["N1-0278"],"award-info":[{"award-number":["N1-0278"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["P1-0297"],"award-info":[{"award-number":["P1-0297"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["N1-0285"],"award-info":[{"award-number":["N1-0285"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["P1-0297"],"award-info":[{"award-number":["P1-0297"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research and Innovation Agency","doi-asserted-by":"crossref","award":["L7-4494"],"award-info":[{"award-number":["L7-4494"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this paper, we examine roots of graph polynomials where those roots can be considered as structural graph measures. More precisely, we prove analytical results for the roots of certain modified graph polynomials and also discuss numerical results. As polynomials, we use, e.g., the Hosoya, the Schultz, and the Gutman polynomial which belong to an interesting family of degree-distance-based graph polynomials; they constitute so-called counting polynomials with non-negative integers as coefficients and the roots of their modified versions have been used to characterize the topology of graphs. Our results can be applied for the quantitative characterization of graphs. Besides analytical results on bounds and convergence, we also investigate other properties of those measures such as their degeneracy which is an undesired aspect of graph measures. It turns out that the measures representing roots of graph polynomials possess high discrimination power on exhaustively generated trees, which outperforms standard versions of these indices. Furthermore, a new measure is introduced that allows us to compare different topological indices in terms of structure sensitivity and abruptness.<\/jats:p>","DOI":"10.1007\/s40314-025-03296-7","type":"journal-article","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T02:01:14Z","timestamp":1751076074000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Wiener-like root-indices of graphs"],"prefix":"10.1007","volume":"44","author":[{"given":"Simon","family":"Brezovnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Dehmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5564-049X","authenticated-orcid":false,"given":"Niko","family":"Tratnik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petra","family":"\u017digert Pleter\u0161ek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,28]]},"reference":[{"key":"3296_CR1","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1021\/ci990114y","volume":"50","author":"SC Basak","year":"2000","unstructured":"Basak SC, Balaban AT, Grunwald GD, Gute BD (2000) Topological indices: their nature and mutual relatedness. J Chem Inf Comput Sci 50:891\u2013898","journal-title":"J Chem Inf Comput Sci"},{"key":"3296_CR2","first-page":"39","volume":"65","author":"A Behmaram","year":"2011","unstructured":"Behmaram A, Yousefi-Azari H, Ashrafi AR (2011) Some new results on distance-based polynomials. MATCH Commun Math Comput Chem 65:39\u201350","journal-title":"MATCH Commun Math Comput Chem"},{"key":"3296_CR3","volume":"442","author":"S Brezovnik","year":"2023","unstructured":"Brezovnik S, Dehmer M, Tratnik N, \u017digert Pleter\u0161ek P (2023) Szeged and Mostar root-indices of graphs. Appl Math Comput 442:127736","journal-title":"Appl Math Comput"},{"key":"3296_CR4","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":"3296_CR5","unstructured":"CoCalc (2025) Collaborative Calculation and Data Science. https:\/\/cocalc.com. Accessed June 2025"},{"key":"3296_CR6","doi-asserted-by":"publisher","first-page":"3452","DOI":"10.1016\/j.disc.2008.09.040","volume":"309","author":"P Dankelmann","year":"2009","unstructured":"Dankelmann P, Gutman I, Mukwembi S, Swart H (2009) The edge-wiener index of a graph. Discrete Math 309:3452\u20133457","journal-title":"Discrete Math"},{"issue":"8","key":"3296_CR7","first-page":"4128","volume":"218","author":"M Dehmer","year":"2011","unstructured":"Dehmer M, Mowshowitz A (2011) Bounds on the moduli of polynomial zeros. Appl Math Comput 218(8):4128\u20134137","journal-title":"Appl Math Comput"},{"issue":"7","key":"3296_CR8","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0011393","volume":"5","author":"M Dehmer","year":"2010","unstructured":"Dehmer M, M\u00fcller L, Graber A (2010) New polynomial-based molecular descriptors with low degeneracy. PLoS One 5(7):e11393","journal-title":"PLoS One"},{"key":"3296_CR9","first-page":"164","volume":"268","author":"M Dehmer","year":"2015","unstructured":"Dehmer M, Moosbrugger M, Shi Y (2015) Encoding structural information uniquely with polynomial-based descriptors by employing the Randi\u0107 matrix. Appl Math Comput 268:164\u2013168","journal-title":"Appl Math Comput"},{"key":"3296_CR10","doi-asserted-by":"publisher","first-page":"36100","DOI":"10.1109\/ACCESS.2020.2970059","volume":"8","author":"M Dehmer","year":"2020","unstructured":"Dehmer M, Chen Z, Emmert-Streib F, Mowshowitz A, Varmuza K, Feng L, Jodlbauer H, Shi Y, Tao J (2020a) The orbit-polynomial: a novel measure of symmetry in networks. IEEE Access 8:36100\u201336112","journal-title":"IEEE Access"},{"key":"3296_CR11","volume":"380","author":"M Dehmer","year":"2020","unstructured":"Dehmer M, Emmert-Streib F, Mowshowitz A, Ili\u0107 A, Chen Z, Yu G, Feng L, Ghorbani M, Varmuza K, Tao J (2020b) Relations and bounds for the zeros of graph polynomials using vertex orbits. Appl Math Comput 380:125239","journal-title":"Appl Math Comput"},{"key":"3296_CR12","volume-title":"Topological indices and related descriptors in QSAR and QSPR","author":"J Devillers","year":"1999","unstructured":"Devillers J, Balaban AT (1999) Topological indices and related descriptors in QSAR and QSPR. Gordon and Breach Science Publishers, Singapore"},{"key":"3296_CR13","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1021\/ci00021a008","volume":"34","author":"AA Dobrynin","year":"1994","unstructured":"Dobrynin AA, Kochetova AA (1994) Degree distance of a graph: a degree analogue of the Wiener index. J Chem Inf Comput Sci 34:1082\u20131086","journal-title":"J Chem Inf Comput Sci"},{"issue":"3","key":"3296_CR14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1049\/iet-syb.2010.0025","volume":"5","author":"F Emmert-Streib","year":"2011","unstructured":"Emmert-Streib F, Dehmer M (2011) Networks for systems biology: conceptual connection of data and function. IET Syst Biol 5(3):185\u2013207","journal-title":"IET Syst Biol"},{"key":"3296_CR15","first-page":"8973","volume":"219","author":"B Furtula","year":"2013","unstructured":"Furtula B, Gutman I, Dehmer M (2013) On structure-sensitivity of degree-based topological indices. Appl Math Comput 219:8973\u20138978","journal-title":"Appl Math Comput"},{"key":"3296_CR16","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao X, Xiao B, Tao D, Xuelong L (2010) A survey of graph edit distance. Pattern Anal Appl 13:113\u2013129","journal-title":"Pattern Anal Appl"},{"key":"3296_CR17","doi-asserted-by":"publisher","first-page":"801","DOI":"10.3390\/sym13050801","volume":"13","author":"M Ghorbani","year":"2021","unstructured":"Ghorbani M, Dehmer M (2021) Network analyzing by the aid of orbit polynomial. Symmetry 13:801","journal-title":"Symmetry"},{"key":"3296_CR18","doi-asserted-by":"publisher","first-page":"710","DOI":"10.3390\/sym13040710","volume":"13","author":"M Ghorbani","year":"2021","unstructured":"Ghorbani M, Jalali-Rad M, Dehmer M (2021) Orbit polynomial of graphs versus polynomial with integer coefficients. Symmetry 13:710","journal-title":"Symmetry"},{"key":"3296_CR19","volume":"433","author":"M Ghorbani","year":"2022","unstructured":"Ghorbani M, Hakimi-Nezhaad M, Dehmer M (2022) Novel results on partial Hosoya polynomials: an application in chemistry. Appl Math Comput 433:127379","journal-title":"Appl Math Comput"},{"key":"3296_CR20","doi-asserted-by":"publisher","first-page":"2876","DOI":"10.3390\/math11132876","volume":"11","author":"M Ghorbani","year":"2023","unstructured":"Ghorbani M, Alidehi-Ravandi R, Dehmer M, Emmert-Streib F (2023) A study of roots of a certain class of counting polynomials. Mathematics 11:2876","journal-title":"Mathematics"},{"key":"3296_CR21","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1021\/ci00021a009","volume":"34","author":"I Gutman","year":"1994","unstructured":"Gutman I (1994) Selected properties of the Schultz molecular topological index. J Chem Inf Comput Sci 34:1087\u20131089","journal-title":"J Chem Inf Comput Sci"},{"key":"3296_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2298\/BMAT0530001G","volume":"131","author":"I Gutman","year":"2005","unstructured":"Gutman I (2005) Some relations between distance-based polynomials of trees. Bull Acad Serbe Sci Arts 131:1\u20137","journal-title":"Bull Acad Serbe Sci Arts"},{"key":"3296_CR23","doi-asserted-by":"publisher","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 $$\\pi $$-electron energy of alternant hydrocarbons. Chem Phys Lett 17:535\u2013538","journal-title":"Chem Phys Lett"},{"key":"3296_CR24","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0166-218X(88)90017-0","volume":"19","author":"H Hosoya","year":"1988","unstructured":"Hosoya H (1988) On some counting polynomials in chemistry. Discret Appl Math 19:239\u2013257","journal-title":"Discret Appl Math"},{"key":"3296_CR25","first-page":"663","volume":"61","author":"A Iranmanesh","year":"2009","unstructured":"Iranmanesh A, Gutman I, Khormali O, Mahmiani A (2009) The edge versions of Wiener index. MATCH Commun Math Comput Chem 61:663\u2013672","journal-title":"MATCH Commun Math Comput Chem"},{"key":"3296_CR26","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1016\/j.ejc.2008.09.019","volume":"30","author":"MH Khalifeh","year":"2009","unstructured":"Khalifeh MH, Yousefi Azari H, Ashrafi AR, Wagner SG (2009) Some new results on distance-based graph invariants. Eur J Combin 30:1149\u20131163","journal-title":"Eur J Combin"},{"issue":"5","key":"3296_CR27","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0893-9659(96)00071-7","volume":"9","author":"S Klav\u017ear","year":"1996","unstructured":"Klav\u017ear S, Rajapakse A, Gutman I (1996) The Szeged and the Wiener index of graphs. Appl Math Lett 9(5):45\u201349","journal-title":"Appl Math Lett"},{"key":"3296_CR28","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1021\/ci00008a008","volume":"32","author":"DJ Klein","year":"1992","unstructured":"Klein DJ, Mihali\u0107 Z, Plav\u0161i\u0107 D, Trinajsti\u0107 N (1992) Molecular topological index: a relation with the Wiener index. J Chem Inf Comput Sci 32:304\u2013305","journal-title":"J Chem Inf Comput Sci"},{"key":"3296_CR29","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1021\/ci9502461","volume":"36","author":"EV Konstantinova","year":"1996","unstructured":"Konstantinova EV (1996) The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems. J Chem Inf Comput Sci 36:54\u201357","journal-title":"J Chem Inf Comput Sci"},{"key":"3296_CR30","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.ins.2021.09.029","volume":"581","author":"Y Ma","year":"2021","unstructured":"Ma Y, Dehmer M, K\u00fcnzi UM, Mowshowitz A, Tripathi S, Ghorbani M, Emmert-Streib F (2021) Relationship between symmetry-based graph measures. Inf Sci 581:291\u2013303","journal-title":"Inf Sci"},{"key":"3296_CR31","first-page":"57","volume":"30","author":"S Radenkovi\u0107","year":"2008","unstructured":"Radenkovi\u0107 S, Gutman I (2008) Relation between the wiener index and the spectral radius. Kragujev J Sci 30:57\u201364","journal-title":"Kragujev J Sci"},{"key":"3296_CR32","doi-asserted-by":"publisher","DOI":"10.1002\/cem.3138","volume":"33","author":"M Raki\u0107","year":"2019","unstructured":"Raki\u0107 M, Furtula B (2019) A novel method for measuring the structure sensitivity of molecular descriptors. J Chemom 33:e3138","journal-title":"J Chemom"},{"key":"3296_CR33","unstructured":"SageMath (2025) the Sage Mathematics Software System, http:\/\/www.sagemath.org. Accessed June 2025"},{"key":"3296_CR34","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A Sanfeliu","year":"1983","unstructured":"Sanfeliu A, Fu K-S (1983) A distance measure between attributed relational graphs for pattern recognition. IEEE Trans Syst Man Cybern 13:353\u2013362","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"3296_CR35","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1021\/ci00063a012","volume":"29","author":"HP Schultz","year":"1989","unstructured":"Schultz HP (1989) Topological organic chemistry. 1. Graph theory and topological indices of alkanes. J Chem Inf Comput Sci 29:227\u2013228","journal-title":"J Chem Inf Comput Sci"},{"key":"3296_CR36","volume-title":"Handbook of molecular descriptors","author":"R Todeschini","year":"2002","unstructured":"Todeschini R, Consonni V (2002) Handbook of molecular descriptors. Wiley-VCH, Weinheim"},{"key":"3296_CR37","doi-asserted-by":"publisher","first-page":"3871","DOI":"10.3390\/math12233871","volume":"12","author":"N Tratnik","year":"2024","unstructured":"Tratnik N, \u017digert Pleter\u0161ek P (2024) Zagreb root-indices of graphs with chemical applications. Mathematics 12:3871","journal-title":"Mathematics"},{"key":"3296_CR38","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"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03296-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03296-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03296-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T05:04:43Z","timestamp":1757394283000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03296-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,28]]},"references-count":38,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["3296"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03296-7","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,28]]},"assertion":[{"value":"10 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"333"}}