The eigenvalues of signed graphs and its cheromatic number

نویسندگانسعید اکبری,سیده الهام قاسمیان,غلامحسین فتح تبار فیروزجائی
همایش17-th workshop on graph theory
تاریخ برگزاری همایش۲۰۱۷-۹-۱۷
محل برگزاری همایشزیلونا
نوع ارائهسخنرانی
سطح همایشبین المللی

چکیده مقاله

In this paper, we extend some results of Wilf's theorem for simple graphs to sighned graphs. we prove that chromatic number of graph G is less than sum of chromatic number of G^_, maximum eigenvalue and 2.