Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным ма...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2019 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180874 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180874 |
|---|---|
| record_format |
dspace |
| spelling |
Семенюта, М.Ф. Шульгин, В.А. 2021-10-23T16:45:40Z 2021-10-23T16:45:40Z 2019 Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/180874 519.1:512.643 Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным магическим тогда и только тогда, когда H будет D₂-дистанционным магическим графом. Графы G и H названы магическими дистанционно-подобными и доказано, что их дистанционные магические постоянные совпадают. Розглянуто матриці, асоційовані з D-дистанційними магічними графами. Отримано результати щодо спектральних властивостей цих матриць. Доведено, що в тому разі, якщо два графи G і H однакового порядку мають подібні дистанційні матриці AD₁ і AD₂ відповідно, то граф G є D₁-дистанційним магічним тоді й тільки тоді, коли H буде D₂-дистанційним магічним графом. Графи G і H названо магічними дистанційно-подібними і доведено, що їхні дистанційні магічні сталі збігаються 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 AD₁ and AD₂ respectively, then graph G is D₁-distance magic if and only if H is a D₂-distance magic graph. Graphs G and H are called magic distance-similar and their distance magic constants have been proved to coincide. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Матриці, асоційовані з D-дистанційними магічними графами та їхні властивості Matrices associated with D-distance magic graphs and their properties Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| spellingShingle |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Семенюта, М.Ф. Шульгин, В.А. Системний аналіз |
| title_short |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_full |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_fullStr |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_full_unstemmed |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_sort |
матрицы, ассоциированные с d-дистанционными магическими графами, и их свойства |
| author |
Семенюта, М.Ф. Шульгин, В.А. |
| author_facet |
Семенюта, М.Ф. Шульгин, В.А. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Матриці, асоційовані з D-дистанційними магічними графами та їхні властивості Matrices associated with D-distance magic graphs and their properties |
| description |
Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным магическим тогда и только тогда, когда H будет D₂-дистанционным магическим графом. Графы G и H названы магическими дистанционно-подобными и доказано, что их дистанционные магические постоянные совпадают.
Розглянуто матриці, асоційовані з D-дистанційними магічними графами. Отримано результати щодо спектральних властивостей цих матриць. Доведено, що в тому разі, якщо два графи G і H однакового порядку мають подібні дистанційні матриці AD₁ і AD₂ відповідно, то граф G є D₁-дистанційним магічним тоді й тільки тоді, коли H буде D₂-дистанційним магічним графом. Графи G і H названо магічними дистанційно-подібними і доведено, що їхні дистанційні магічні сталі збігаються
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 AD₁ and AD₂ respectively, then graph G is D₁-distance magic if and only if H is a D₂-distance magic graph. Graphs G and H are called magic distance-similar and their distance magic constants have been proved to coincide.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180874 |
| citation_txt |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. |
| work_keys_str_mv |
AT semenûtamf matricyassociirovannyesddistancionnymimagičeskimigrafamiiihsvoistva AT šulʹginva matricyassociirovannyesddistancionnymimagičeskimigrafamiiihsvoistva AT semenûtamf matricíasocíiovanízddistancíinimimagíčnimigrafamitaíhnívlastivostí AT šulʹginva matricíasocíiovanízddistancíinimimagíčnimigrafamitaíhnívlastivostí AT semenûtamf matricesassociatedwithddistancemagicgraphsandtheirproperties AT šulʹginva matricesassociatedwithddistancemagicgraphsandtheirproperties |
| first_indexed |
2025-12-07T18:54:29Z |
| last_indexed |
2025-12-07T18:54:29Z |
| _version_ |
1850876802525822976 |