ПОРІВНЯЛЬНИЙ АНАЛІЗ ОБЧИСЛЮВАЛЬНОЇ ЕФЕКТИВНОСТІ ЩІЛЬНОГО ТА РОЗРІДЖЕНОГО ПІДХОДІВ У СПЕКТРАЛЬНОМУ АНАЛІЗІ МАСШТАБНИХ ГРАФІВ-ШЛЯХІВ
Abstract
Гусак Станіслав Леонідович
студент групи МАМм-1-25-14д,
Київського столичного університету імені Бориса Грінченка,
науковий керівник – к.ф.-м. н.Соломко В.О.
Downloads
References
Гусак С. Л. Розробка та дослідження ефективних алгоритмів спектрального аналізу графів. Збірник матеріалів Всеукраїнської конференції молодих учених «Інформаційні технології». 2026. № 13. С. 197–202.
Fiedler M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal. 1973. Vol. 23, No. 2. P. 298–305.
Chung F. R. K. Spectral Graph Theory. Providence, RI: American Mathematical Society, 1997. 207 p.
Brouwer A. E., Haemers W. H. Spectra of Graphs. New York: Springer, 2012. 250 p.
Грушка Д., Лебідь В. Побудова коспектральних графів відносно узагальненої матриці суміжності. Могилянський математичний журнал. 2018. Т. 1. С. 11–14.
Соболєв В., Соломко В. Побудова пари коспектральних 5-регулярних графів, один з яких має досконале парування, а інший – ні. Могилянський математичний журнал. 2021. Т. 4. С. 24–27.
Hołubowski W., Oliynyk B., Solomko V. On the Characterization of the Unitary Cayley Graphs of the Upper Triangular Matrix Rings. Symmetry. 2024. Vol. 17(12), 2180.
Chung F. R. K., Lu L. Complex graphs and networks. Providence, RI: American Mathematical Society, 2006. 264 p.
Erciyes K. Algebraic graph algorithms. Cham: Springer, 2021. 300 p.
Anderson E., Bai Z., Bischof C. et al. LAPACK Users' Guide. 3rd ed. Philadelphia: SIAM, 1999. 407 p.
Lehoucq R. B., Sorensen D. C., Yang C. ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. Philadelphia: SIAM, 1998. 142 p.
Virtanen P., Gommers R., Oliphant T. E. et al. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods. 2020. Vol. 17. P. 261–272.
Abramov, V., Astafieva, M., Boiko, M., Bodnenko, D., Bushma, A., Vember, V., Hlushak, O., Zhyltsov, O., Ilich, L., Kobets, N., Kovaliuk, T., Kuchakovska, H., Lytvyn, O., Lytvyn, P., Mashkina, I., Morze, N., Nosenko, T., Proshkin, V., Radchenko, S., & Yaskevych, V. (2021). Theoretical and practical aspects of the use of mathematical methods and information technology in education and science. https://doi.org/10.28925/9720213284km
