{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:51:40Z","timestamp":1760241100943,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T00:00:00Z","timestamp":1575676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Using the symmetry property of the inverse degree index, in this paper, we obtain several mathematical relations of the inverse degree polynomial, and we show that some properties of graphs, such as the cardinality of the set of vertices and edges, or the cyclomatic number, can be deduced from their inverse degree polynomials.<\/jats:p>","DOI":"10.3390\/sym11121490","type":"journal-article","created":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T05:54:51Z","timestamp":1575870891000},"page":"1490","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Inverse Degree Polynomial"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5194-4173","authenticated-orcid":false,"given":"Paul","family":"Bosch","sequence":"first","affiliation":[{"name":"Facultad, de Ingenier\u00eda, Universidad del Desarrollo, Av. Plaza 680, Las Condes, Santiago de Chile 8320000, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2851-7442","authenticated-orcid":false,"given":"Jos\u00e9 Manuel","family":"Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1ticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Legan\u00e9s, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8909-1978","authenticated-orcid":false,"given":"Omar","family":"Rosario","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Aut\u00f3noma de Guerrero, Carlos E. Adame No. 54 Col. Garita, Acapulco Gro. 39650, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0863-4695","authenticated-orcid":false,"given":"Jos\u00e9 Mar\u00eda","family":"Sigarreta","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Aut\u00f3noma de Guerrero, Carlos E. Adame No. 54 Col. Garita, Acapulco Gro. 39650, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,7]]},"reference":[{"key":"ref_1","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":"J. Am. Chem. Soc."},{"key":"ref_2","first-page":"187","article-title":"On conjectures of Graffiti-II","volume":"60","author":"Fajtlowicz","year":"1987","journal-title":"Congr. Numer."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1016\/j.disc.2008.06.041","article-title":"Inverse degree and edge-connectivity","volume":"309","author":"Dankelmann","year":"2008","journal-title":"Discret. Math."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.disc.2003.01.001","article-title":"The relation of matching with inverse degree of a graph","volume":"301","author":"Zhang","year":"2005","journal-title":"Discret. Math."},{"key":"ref_5","first-page":"121","article-title":"On the mean distance between points of a graph","volume":"64","author":"Pach","year":"1988","journal-title":"Congr. Numer."},{"key":"ref_6","first-page":"335","article-title":"Bounds for the average distance-inverse degree product in trees","volume":"Volume I, II","author":"Entringer","year":"1996","journal-title":"Combinatorics, Graph Theory, and Algorithms"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1007\/s10910-019-01022-3","article-title":"Inequalities on the inverse degree index","volume":"57","author":"Sigarreta","year":"2019","journal-title":"J. Math. Chem."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1016\/j.ejc.2010.03.007","article-title":"Characterization of graphs using domination polynomials","volume":"31","author":"Akbari","year":"2010","journal-title":"Eur. J. Comb."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1008705614290","article-title":"Roots of Independence Polynomials of Well Covered Graphs","volume":"11","author":"Brown","year":"2000","journal-title":"J. Algebraic Comb."},{"key":"ref_10","first-page":"248","article-title":"Omega, Sadhana and PI polynomials of benzoid carbon nanotubes","volume":"9","author":"Baig","year":"2015","journal-title":"Optoelectron. Adv. Mater. Rapid Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1850077","DOI":"10.1142\/S1793830918500775","article-title":"Computing topological polynomials of mesh-derived networks","volume":"10","author":"Imran","year":"2018","journal-title":"Discret. Math. Algorithms Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Shi, Y., Dehmer, M., Li, X., and Gutman, I. (2017). Graph Polynomials, Taylor and Francis Group, Chapman and Hall\/CRC.","DOI":"10.1201\/9781315367996"},{"key":"ref_13","first-page":"33","article-title":"Zagreb polynomials of thorn graphs","volume":"33","author":"Shuxian","year":"2011","journal-title":"Kragujev. J. Sci."},{"key":"ref_14","first-page":"35","article-title":"On the harmonic index and harmonic polynomial of Caterpillars with diameter four","volume":"5","author":"Iranmanesh","year":"2014","journal-title":"Iran. J. Math. Chem."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez, J.C., M\u00e9ndez-Berm\u00fadez, J.A., Rodr\u00edguez, J.M., and Sigarreta, J.M. (2018). Harmonic Index and Harmonic Polynomial on Graph Operations. Symmetry, 10.","DOI":"10.3390\/sym10100456"},{"key":"ref_16","first-page":"189","article-title":"Zagreb Polynomial and Pi Indices of some Nano Structures","volume":"4","year":"2009","journal-title":"Dig. J. Nanomater. Biostruct."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"479","DOI":"10.14317\/jami.2016.479","article-title":"Edge version of harmonic index and harmonic polynomial of some classes of graphs","volume":"34","author":"Nazir","year":"2016","journal-title":"J. Appl. Math. Inform."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0095-8956(89)90066-X","article-title":"Radius, Diameter and Minimum Degree","volume":"47","author":"Pach","year":"1989","journal-title":"J. Comb. Theory"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1007\/s10114-017-6324-y","article-title":"On a classical theorem on the diameter and minimum degree of a graph","volume":"33","author":"Pestana","year":"2017","journal-title":"Acta Math. Sin."},{"key":"ref_20","first-page":"209","article-title":"Simple topological index. A newly devised index characterizing the topological nature of structural isomers of saturated hydrocarbons","volume":"16","author":"Narumi","year":"1984","journal-title":"Mem. Fac. Engin. Hokkaido Univ."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/2371086","article-title":"Congruent graphs and the connectivity of graphs","volume":"54","author":"Whitney","year":"1932","journal-title":"Am. J. Math."},{"key":"ref_22","first-page":"75","article-title":"D\u00e9monstration nouvelle d\u2019un th\u00e9or\u00e8me de Whitney sur les r\u00e9seaux","volume":"50","author":"Krausz","year":"1943","journal-title":"Mat. Fiz. Lapok"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02854581","article-title":"Some properties of line digraphs","volume":"9","author":"Harary","year":"1960","journal-title":"Rend. Circ. Math. Palermo"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1007\/s10910-018-00993-z","article-title":"Geometric-arithmetic index and line graph","volume":"57","author":"Pestana","year":"2019","journal-title":"J. Math. Chem."},{"key":"ref_25","first-page":"395","article-title":"Topological indices of the line graph of subdivision graphs and their Schur bounds","volume":"253","author":"Su","year":"2015","journal-title":"Appl. Math. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1490\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:40:22Z","timestamp":1760190022000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,7]]},"references-count":25,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["sym11121490"],"URL":"https:\/\/doi.org\/10.3390\/sym11121490","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,12,7]]}}}