Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным ма...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2019 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| _version_ | 1862725739910004736 |
|---|---|
| author | Семенюта, М.Ф. Шульгин, В.А. |
| author_facet | Семенюта, М.Ф. Шульгин, В.А. |
| citation_txt | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T18:54:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180874 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T18:54:29Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Семенюта, М.Ф. Шульгин, В.А. Системний аналіз |
| title | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_alt | Матриці, асоційовані з D-дистанційними магічними графами та їхні властивості Matrices associated with D-distance magic graphs and their properties |
| title_full | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_fullStr | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_full_unstemmed | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_short | Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_sort | матрицы, ассоциированные с d-дистанционными магическими графами, и их свойства |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180874 |
| 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 |