Article
| Title: | On certain topological indices of graphs (English) |
| Author: | Filipovski, Slobodan |
| Author: | Avdullahu, Arber |
| Language: | English |
| Journal: | Czechoslovak Mathematical Journal |
| ISSN: | 0011-4642 (print) |
| ISSN: | 1572-9141 (online) |
| Volume: | 76 |
| Issue: | 3 |
| Year: | 2026 |
| Pages: | 723-736 |
| Summary lang: | English |
| . | |
| Category: | math |
| . | |
| Summary: | We give new bounds for several vertex-based and edge-based topological indices of graphs including the Albertson irregularity index, the degree variance index, and the Mostar index. In addition, we give a new upper bound for the energy of graph using the IRB index. Most of our results rely on a well-known characterization of the Laplacian spectral radius. (English) |
| Keyword: | graph irregularity |
| Keyword: | degree variance |
| Keyword: | Mostar index |
| Keyword: | graph energy |
| Keyword: | Laplacian eigenvalues |
| MSC: | 05C12 |
| MSC: | 05C35 |
| DOI: | 10.21136/CMJ.2026.0301-23 |
| . | |
| Date available: | 2026-09-11T13:09:27Z |
| Last updated: | 2026-09-14 |
| Stable URL: | http://hdl.handle.net/10338.dmlcz/153723 |
| . | |
| Reference: | [1] Abdo, H., Cohen, N., Dimitrov, D.: Graphs with maximal irregularity.Filomat 28 (2014), 1315-1322. Zbl 1464.05048, MR 3360039, 10.2298/FIL1407315A |
| Reference: | [2] Abdo, H., Dimitrov, D.: The irregularity of graphs under graph operations.Discuss. Math., Graph Theory 34 (2014), 263-278. Zbl 1290.05062, MR 3194036, 10.7151/dmgt.1733 |
| Reference: | [3] Albertson, M. O.: The irregularity of a graph.Ars Comb. 46 (1997), 219-225. Zbl 0933.05073, MR 1470801 |
| Reference: | [4] Arizmendi, O., Hidalgo, J. Fernandez, Juarez-Romero, O.: Energy of a vertex.Linear Algebra Appl. 557 (2018), 464-495. Zbl 1396.05065, MR 3848283, 10.1016/j.laa.2018.08.014 |
| Reference: | [5] Babić, D., Gutman, I.: More lower bounds for the total $\pi$-electron energy of alternant hydrocarbons.MATCH Commun. Math. Comput. Chem. 32 (1995), 7-17. |
| Reference: | [6] Bollobás, B.: Extremal Graph Theory.London Mathematical Society Monographs 11. Academic Press, London (1978). Zbl 0419.05031, MR 0506522 |
| Reference: | [7] Chen, X., Hou, Y., Lin, F.: Some new spectral bounds for graph irregularity.Appl. Math. Comput. 320 (2018), 331-340. Zbl 1426.05088, MR 3722748, 10.1016/j.amc.2017.09.038 |
| Reference: | [8] Došlić, T., Martinjak, I., Škrekovski, R., Spužević, S. Tipurić, Zubac, I.: Mostar index.J. Math. Chem. 56 (2018), 2995-3013. Zbl 1406.92750, MR 3860950, 10.1007/s10910-018-0928-z |
| Reference: | [9] Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory.Czech. Math. J. 25 (1975), 619-633. Zbl 0437.15004, MR 0387321, 10.21136/CMJ.1975.101357 |
| Reference: | [10] Gao, F., Xu, K., Došlić, T.: On the difference of Mostar index and irregularity of graphs.Bull. Malays. Math. Sci. Soc. (2) 44 (2021), 905-926. Zbl 1462.05080, MR 4217094, 10.1007/s40840-020-00991-y |
| Reference: | [11] Goldberg, F.: A spectral bound for graph irregularity.Czech. Math. J. 65 (2015), 375-379. Zbl 1349.05181, MR 3360433, 10.1007/s10587-015-0182-5 |
| Reference: | [12] Gutman, I.: The energy of a graph.Ber. Math.-Stat. Sekt. Forschungszent. Graz 103 (1978), 1-22. Zbl 0402.05040, MR 0525890 |
| Reference: | [13] Gutman, I.: A formula for the Wiener number of trees and its extension to graphs containing cycles.Graph Theory Notes N. Y. 27 (1994), 9-15. |
| Reference: | [14] I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox, Jr.: Graph theory and molecular orbitals. XII. Acyclic polyenes.J. Chem. Phys. 62 (1975), 3399-3405. 10.1063/1.430994 |
| Reference: | [15] Gutman, I., Teodorović, A. V., Nedeljković, L.: Topological properties of benzenoid systems. Bounds and approximate formula for total $\pi$-electron energy.Theoretica Chim. Acta 65 (1984), 23-31. 10.1007/BF02427577 |
| Reference: | [16] Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals: Total $\phi$-electron energy of alternant hydrocarbons.Chem. Phys. Lett. 17 (1972), 535-538. 10.1016/0009-2614(72)85099-1 |
| Reference: | [17] Jahanbani, A.: Some new lower bounds for energy of graphs.Appl. Math. Comput. 296 (2017), 233-238. Zbl 1411.05165, MR 3572791, 10.1016/j.amc.2016.10.019 |
| Reference: | [18] Koolen, J. H., Moulton, V.: Maximal energy graphs.Adv. Appl. Math. 26 (2001), 47-52. Zbl 0976.05040, MR 1806691, 10.1006/aama.2000.0705 |
| Reference: | [19] Li, X., Shi, Y., Gutman, I.: Graph Energy.Springer, New York (2012). Zbl 1262.05100, MR 2953171, 10.1007/978-1-4614-4220-2 |
| Reference: | [20] McClelland, B. J.: Properties of the latent roots of a matrix: The estimation of $\pi$-electron energies.J. Chem. Phys. 54 (1971), 640-643. 10.1063/1.1674889 |
| Reference: | [21] Merris, R.: Laplacian matrices of graphs: A survey.Linear Algebra Appl. 197-198 (1994), 143-176. Zbl 0802.05053, MR 1275613, 10.1016/0024-3795(94)90486-3 |
| Reference: | [22] Miklavič, Š., Pardey, J., Rautenbach, D., Werner, F.: Maximizing the Mostar index for bipartite graphs and split graphs.Discrete Optim. 48 (2023), Article ID 100768, 7 pages. Zbl 1517.05040, MR 4553782, 10.1016/j.disopt.2023.100768 |
| Reference: | [23] Mohar, B.: Some applications of Laplace eigenvalues of graphs.Graph Symmetry: Algebraic Methods and Applications NATO ASI Series. Series C. Mathematical and Physical Sciences 497. Kluwer, Dordrecht (1997), 225-275. Zbl 0883.05096, MR 1468791 |
| Reference: | [24] Sharafdini, R., Réti, T.: On the transmission-based graph topological indices.Kragujevac J. Math. 44 (2020), 41-63. Zbl 1488.05121, MR 4088864, 10.46793/KgJMat2001.041S |
| Reference: | [25] Snijders, T. A. B.: The degree variance: An index of graph heterogeneity.Social Networks 3 (1981), 163-174. MR 0639871, 10.1016/0378-8733(81)90014-9 |
| . |
Fulltext not available (moving wall 24 months)
Search
Partner of
