MAIN UNARY OPERATIONS ON ARBITRARY GRAPHS IN THE MATRIX SENSE
DOI:
https://doi.org/10.46299/j.isjea.20260505.02Keywords:
directed and undirected graph, adjacency matrix, operation on graphs, arithmetic operations on matricesAbstract
Today, science is faced with an increasing number of problems related to computerization. It is the needs of computer information processing that require the study of the possibilities of matrix representation of graphs and, as a result, matrix representation of all possible transformations of graphs. The matrix implementation of operations on graphs has its own characteristics depending on the type of each specific graph. Because of this, obviously, the procedure for their implementation is not universal. A graph can be fully characterized by the adjacency matrix. Therefore, for the matrix implementation of the considered basic unary operations on graphs, it is necessary to use the apparatus of ordinary arithmetic matrix operations described in linear algebra.References
Yakimova N.A., Sharai N.V. (2025) Algebraic implementation of binary operations on graphs. Researches in mathematics and mechanics. 30(1(45)), 64 – 80. https://doi.org/10.18524/2519-206X.2025.1(45).352814
Yakimova N.A. (2026). Peculiarities of matrix execution of some binary operations on arbitrary graphs. Scientific bulletin of Uzhhorod University. Series of Mathematics and Informatics. 48(1), 84 – 95. https://doi.org/10.24144/2616-7700.2026.48(1).84-95
Yakimova N.A. (2026). Binary algebraic transformations of arbitrary graphs from the point of view of their computer processing. Science and technology today. 2(56), 1508 – 1522. https://doi.org/10.52058/2786-6025-2026-2(56)-1508-1522
Yakimova N. (2026). Some unary operations on directed graphs as transformations of the adjacency relation. «Interdisciplinary Research: Scientific Horizons and Perspectives»: Collection of Scientific Papers «SCIENTIA» with Proceedings of the XI International Scientific and Theoretical Conference. (January 30, 2026), Reykjavík, Iceland, 196 – 201. https://doi.org/10.36074/scientia-30.01.2026
Yakimova N.A. (2025). Possibility of matrix representation of basic unary operations on graphs. SWorldJournal. 30-2, 147 – 153. http://doi.org/10.30888/2663-5712.2025-30-02-013
Yakimova N. (2026). Economic interpretation of some operations on undirected hypergraphs. Grail of Science. 61, 265 – 275. https://doi.org/10.36074/grail-of-science.23.01.2026.027
Yakimova N., Sharai N. (2024). Performing some operations on graphs using adjacency matrices. Proceedings of the 10th International and Practical Conference «Theory and Practice of Science: Key Aspects» (September 19-20, 2024), Rome, Italy, 184 – 196. http://doi.org/10.51582/interconf.19-20.09.2024.019
Kruglov V.E., Yakimova N.A. (2025). Algebraic interpretation of some unary operations on graphs. «Science and technology in the XXI century: challenges and prospects». Proceedings of the IV International Scientific Conference. (November 18-19, 2025), Singapore. Singapoге, 3 – 6. https://doi.org/10.5281/zenodo.17710513
Kruglov V.E., Yakimova N.A. (2025). Using adjacency matrices to implementation basic unary operations on graphs. «Research in Science, Technology and Economics»: Collection of Scientific Papers with Proceedings of the 5th International Scientific and Practical Conference. International Scientific Unity. (December 10-12, 2025), Luxembourg, Luxembourg, 625 – 629. http://doi.org/10.70286/ISU-10.12.2025.016
Yakimova N.A. (2019). Predicative logical matrices. Researches in mathematics and mechanics. 24(2(34)), 67 – 74. https://doi.org/10.18524/2519-206x.2019.2(34).190052
Gantmaker F. (2010) Matrix theory. Kyiv: Nadrukovano v Ukraini, 560.
Zykov A.A. (2007). Lectures on algebra. Odessa: Astroprint, 400.
Yakimova N.A., Klishin N.E. (2022). Matrix representation of operations on graphs. Researches in mathematics and mechanics. 27(1 – 2(39 – 40)), 111 – 131. https://doi.org/10.18524/2519-206X.2022.1-2(39-40).294314
Yakimova N.A. (2022) Discrete Mathematics. Part 1. Set theory. Graph theory. Odessa: ONU im. I.I. Mechnikova, 102.
Yakimova N.A. (2023) Operations on bloc predicative matrices. Researches in mathematics and mechanics. 28(1 – 2(41 – 42)), 185 – 199. https://doi.org/10.18524/2519-206X.2023.1-2(41-42).305269
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Nataliya Yakimova
This work is licensed under a Creative Commons Attribution 4.0 International License.
