інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000986322
Кибернетика и системный анализ   А - 2019 /  Випуск (2019, Т. 55, № 3)
Семенюта М. Ф., Шульгин В. А.
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы <$E A sub D sub 1> и <$E A sub D sub 2> соответственно, то граф G является <$E D sub 1>-дистанционным магическим тогда и только тогда, когда H будет <$E D sub 2>-дистанционным магическим графом. Графы G и H названы магическими дистанционно-подобными и доказано, что их дистанционные магические постоянные совпадают.
 https://doi.org/10.1007/s10559-019-00151-6
 Scopus
Бібліографічний опис:
Семенюта М. Ф., Шульгин В. А. Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства. Кибернетика и системный анализ. 2019. Т. 55, № 3. С. 112-120. doi: https://doi.org/10.1007/s10559-019-00151-6 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000986322 |
 Cybernetics and Systems Analysis / Issue (2019, 55 (3))
Semeniuta M.,
Shulhin V.
Matrices associated with D-distance magic graphs and their properties Matrices associated with D-distance magic graphs are considered in the paper. Results regarding the spectral properties of these matrices have been obtained. It has been proved that if two graphs G and H of the same order have similar distance matrices AD1 and AD2 , respectively, then graph G is D1-distance magic if and only if H is a D2-distance magic graph. Graphs G and H are called magic distance-similar and their distance magic constants have been proved to coincide. © 2019, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: D-distance magic labeling, D-distance magic matrix, D-distance matrix, D-neighborhood, labeling matrix, Computer science, Cybernetics, Distance matrices, Magic constants, Magic graphs, Magic labeling, Magic matrixes, Similar distance, Spectral properties, Two-graphs, Graphic methods
Cite:
Semeniuta M.,
Shulhin V.
(2019). Matrices associated with D-distance magic graphs and their properties. Cybernetics and Systems Analysis, 55 (3), 112-120. doi: https://doi.org/10.1007/s10559-019-00151-6 http://jnas.nbuv.gov.ua/article/UJRN-0000986322 [In Russian]. |
PDF