شماره ركورد كنفرانس :
4062
عنوان مقاله :
PRODUCTS OF GRAPHS AND NORDHAUS-GADDUM TYPE INEQUALITIES FOR EIGENVALUES
پديدآورندگان :
KEYVAN NASTARAN ns.keyvan@aut.ac.ir, Amirkabir University of Technology , RAHMATI FARHAD frahmati@aut.ac.ir Amirkabir University of Technology
كليدواژه :
Nordhaus , Gaddum inequalities , Extremal graphs , Product of graphs.
عنوان كنفرانس :
نهمين كنفرانس ملي نظريه گراف و تركيبيات جبري
چكيده فارسي :
In this paper, we obtain α as coefficient for the G = K αn [ K (1 − α)n and by
which we discuss Nikiforov s conjecture for λ 1 and Aouchiche and Hansen s conjecture for
q 1 in Nordhaus-Gaddum type inequalities. Furthermore, by the properties of the products
of graphs we put forward a theory in order to find some bounds of Nordhaus-Gaddum
type inequalities.
