Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным ма...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-180874 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1808742021-10-24T01:26:02Z Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Семенюта, М.Ф. Шульгин, В.А. Системний аналіз Рассмотрены матрицы, ассоциированные с 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. 2019 Article Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/180874 519.1:512.643 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Семенюта, М.Ф. Шульгин, В.А. Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства Кибернетика и системный анализ |
| description |
Рассмотрены матрицы, ассоциированные с D-дистанционными магическими графами. Получены результаты относительно спектральных свойств этих матриц. Доказано, что если два графа G и H одинакового порядка имеют подобные дистанционные матрицы AD₁ и AD₂ соответственно, то граф G является D₁-дистанционным магическим тогда и только тогда, когда H будет D₂-дистанционным магическим графом. Графы G и H названы магическими дистанционно-подобными и доказано, что их дистанционные магические постоянные совпадают. |
| format |
Article |
| author |
Семенюта, М.Ф. Шульгин, В.А. |
| author_facet |
Семенюта, М.Ф. Шульгин, В.А. |
| author_sort |
Семенюта, М.Ф. |
| title |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_short |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_full |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_fullStr |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_full_unstemmed |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства |
| title_sort |
матрицы, ассоциированные с d-дистанционными магическими графами, и их свойства |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180874 |
| citation_txt |
Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойств / М.Ф. Семенюта, В.А. Шульгин // Кибернетика и системный анализ. — 2019. — Т. 56, № 3. — С. 112-120. — Бібліогр.: назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT semenûtamf matricyassociirovannyesddistancionnymimagičeskimigrafamiiihsvojstva AT šulʹginva matricyassociirovannyesddistancionnymimagičeskimigrafamiiihsvojstva |
| first_indexed |
2023-10-18T22:51:03Z |
| last_indexed |
2023-10-18T22:51:03Z |
| _version_ |
1796156597821505536 |