ISSN печатной версии 1683-3414   •   ISSN он-лайн версии 1814-0807
    Войти
 

Контакты

Адрес: Россия, 362027, Владикавказ,
ул. Маркуса, д. 22
Тел.: (8672)50-18-06
E-mail: rio@smath.ru

 

 

 

џндекс.Њетрика

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-2021 Южный математический институт