20.500.12556/RUL-168616 Szeged and Mostar root-indices of graphs Various distance-based root-indices of graphs are introduced and studied in the present article. They are obtained as unique positive roots of modified graph polynomials. In particular, we consider the Szeged polynomial, the weighted-product Szeged polynomial, the weighted-plus Szeged polynomial, and the Mostar polynomial. We derive closed formulas of these polynomials for some basic families of graphs. Consequently, we provide closed formulas for some root-indices and examine the convergence of sequences of certain root-indices. Moreover, some general properties of studied root-indices are stated. Finally, numerical results related to discrimination power, correlations, structure sensitivity, and abruptness of root-indices are calculated, interpreted, and compared to already known similar descriptors. Szeged index Szeged polynomial Mostar polynomial root-index discrimination power sensitivity true false true Angleški jezik Ni določen Članek v reviji 2025-04-18 11:54:28 2025-04-18 11:54:33 2025-04-19 04:37:03 0000-00-00 00:00:00 2023 0 0 11 str. art. 127736 Vol. 442 Apr. 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 0096-3003 10.1016/j.amc.2022.127736 139442179 Brezovnik_...-Szeged_and_Mostar.pdf Brezovnik_...-Szeged_and_Mostar.pdf 1 93FCD4ED77B32E85C9C217A45157074C 8ffb1af041f2992f03fab47255a81e94287ca11f5335493050214685da1e5bc0 6349e38e-1c3a-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=209500 https://www.sciencedirect.com/science/article/pii/S0096300322008049?via%3Dihub#ack0001 0 70d30c19-1c3a-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=209501 Fakulteta za strojništvo 0 0 0