The eigenvalues of signed graphs and its cheromatic number

Authorsسعید اکبری,سیده الهام قاسمیان,غلامحسین فتح تبار فیروزجائی
Conference Title17-th workshop on graph theory
Holding Date of Conference۲۰۱۷-۹-۱۷
Event Placeزیلونا
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

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.