ISSN печатной версии 1683-3414 • ISSN он-лайн версии 1814-0807 | |||
Войти |
КонтактыАдрес: Россия, 362025, Владикавказ,
|
Уважаемые авторы, просим обратить внимание! Подача статьи осуществляется только через личный кабинет электронной редакции. DOI: 10.46698/x5522-9720-4842-z Цветовая энергия некоторых кластерных графов
Д'Суза С. , Гириджа К. П. , Гоутам Х. Дж. , Бхат П. Г.
Владикавказский математический журнал. 2021. Том 23. Выпуск 2.С.51-64.
Аннотация:
Пусть \(G\) - простой связный граф. Энергия графа \(G\) определяется как сумма абсолютных собственных значений матрицы смежности графа \(G\). Она представляет собой надлежащее обобщение формулы, справедливой для полной энергии \(\pi\)-электронов сопряженного углеводорода, рассчитанной методом молекулярных орбиталей Хюккеля (HMO) в квантовой химии. Раскраской графа \(G\) называется раскраска его вершин, при которой никакие две соседние вершины не имеют одинаковый цвет. Минимальное количество цветов, необходимое для раскраски графа \(G\), называется хроматическим числом \(G\) и обозначается символом \(\chi(G)\). Цветовая энергия графа \(G\) определяется как сумма модулей цветовых собственных значений значения \(G\). Графы с большим количеством ребер называют кластерными графами. Кластерный граф - это граф, полученный из полного графа путем удаления несколько ребер в соответствии с некоторыми правилами. Его можно получить, удалив несколько ребер, инцидентных на вершине, удаление независимых ребер/треугольников/клик/пути P3 и т. д. Двудольные кластерные графы получаются удалением нескольких ребер из полного двудольного графа в соответствии с некоторым правилом. В этой статье изучаются цветовая энергия кластерных графов и двудольные кластерные графы.
Ключевые слова: цветовая матрица смежности, цветовое собственное значение, световая энергия
Язык статьи: Английский
Загрузить полный текст
Образец цитирования: D'Souza S., Girija K. P., Gowtham H. J. and Bhat P. G. Color Energy of Some Cluster Graphs // Владикавк. мат. журн. 2021. Т. 23, № 2. C. 51-64. DOI 10.46698/x5522-9720-4842-z ← Содержание выпуска |
| |
|||
© 1999-2024 Южный математический институт | |||