Procena energija zasnovanih na stepenima čvorova

Ključne reči: invarijanta zasnovana na stepenima čvorova, matrica zasnovana na stepenima čvorova, energija zasnovana na stepenima čvorova, energija (grafa)

Sažetak


Uvod/cilj:  U  novijoj  literaturi  proučavaju  se  brojne grafovske invarijante zasnovane  na  stepenima čvorova (VDB).  Svakoj od ovih invarijanti može se pridružiti matrica.  VDB energija je energija (= zbir apsolutnih vrednosti sopstvenih vrednosti) odgovarajuće VDB matrice.  Rad  istražuje  neke  opšte  osobine  VDB energije  bipartitnih  grafova.

Rezultati: Dobijene su procene (donje i gornje granice) za VDB energiju bipartitnih grafova  koji  nemaju cikolve  veličine  deljive  sa  4,  a  u  zavisnosti  od  obične  grafovske  energije.

Zaključak:  Rezultati  ovog  rada  doprinose  spektralnoj  teoriji  VDM  matrica,  a  posebno opštoj  teoriji  VDB energije.

Biografija autora

Ivan Gutman, Univerzitet u Kragujevcu, Prirodno-matematički fakultet, Kragujevac, Republika Srbija

Reference

Cvetković, D., Rowlinson, P. & Simić, K. 2010. An Introduction to the Theory of Graph Spectra. Cambridge: Cambridge University Press. ISBN: 9780521134088.

Das, K.C., Gutman, I., Milovanović, I., Milovanović, E. & Furtula, B. 2018. Degree-based energies of graphs. Linear Algebra and its Applications, 554, pp.185-204. Available at: https://doi.org/10.1016/j.laa.2018.05.027

Gutman, I. 1977. Acyclic systems with extremal Hückel π-electron energy. Theoretica chimica acta, 45, pp.79-87. Available at: https://doi.org/10.1007/BF00552542

Gutman, I. 2020. Relating graph energy with vertex-degree-based energies. Vojnotehnički glasnik/Military Technical Courier, 68(4), pp.715-725. Available at: https://doi.org/10.5937/vojtehg68-28083

Gutman, I. 2021. Comparing degree-based energies of trees. Contributions to Mathematics, 4, pp.1-5. Available at: https://doi.org/10.47443/cm.2021.0030

Gutman, I. & Cyvin, S.J. 1989. Introduction to the theory of benzenoid hydrocarbons. Berlin: Springer. Available at: https://doi.org/10.5860/choice.27-4521

Gutman, I., Monsalve, J. & Rada, J. 2022. A relation between a vertexdegree-based topological index and its energy. Linear Algebra and its Applications, 636(March), pp.134-142. Available at: https://doi.org/10.1016/j.laa.2021.11.021

Gutman, I., Redžepović, I. & Rada, J. 2021. Relating energy and Sombor energy. Contributions to Mathematics, 4, pp.41-44. Available at: https://doi.org/10.47443/cm.2021.0054

Kulli, V.R. 2020. Graph indices. In: Pal, M., Samanta, S. & Pal, A. (Eds.), Handbook of Research of Advanced Applications of Graph Theory in Modern Society, pp.66-91. Hershey, USA: IGI Global. Available at:
https://doi.org/10.4018/978-1-5225-9380-5.ch003

Li, X., Shi, Y. & Gutman, I. 2012. Introduction. In: Graph Energy, pp.1-9. New York, NY: Springer. Available at: https://doi.org/10.1007/978-1-4614-4220-2_1

Li, X. & Wang, Z. 2021. Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices. Linear Algebra and Its Applications, 620, pp.61-75. Available at:
https://doi.org/10.1016/j.laa.2021.02.023

Ramane, H.S. 2020. Energy of graphs. In: Pal, M., Samanta, S., & Pal, A. (Eds.) Handbook of Research on Advanced Applications of Graph Theory in Modern Society, pp.267-296. Hershey, PA, USA: IGI Global. Available at:
https://doi.org/10.4018/978-1-5225-9380-5.ch011

Shao, Y., Gao, Y., Gao, W. & Zhao, X. 2021. Degree-based energies of trees. Linear Algebra and Its Applications, 621, pp.18-28. Available at: https://doi.org/10.1016/j.laa.2021.03.009

Todeschini, R. & Consonni, V. 2009. Molecular Descriptors for Chemoinformatics. Weinheim: Wiley-VCH. ISBN: 978-3-527-31852-0.

Objavljeno
2022/01/05
Rubrika
Originalni naučni radovi