Title of article :
PRODUCTS OF GRAPHS AND NORDHAUS-GADDUM TYPE INEQUALITIES
Author/Authors :
Keyvan ، Nastaran - Amirkabir University of Technology , Rahmati ، Farhad - Amirkabir University of Technology
Abstract :
In this paper, we obtain $alpha$ as coefficient for the $G=K_{alpha n} cup overline{K_{(1alpha)n}}$ and by which we discuss Nikiforov s conjecture for $lambda_{1}$ and Aouchiche and Hansen s conjecture for $q_1$ in NordhausGaddum type inequalities. Furthermore, by the properties of the products of graphs we put forward a new approach to find some bounds of Nordhaus-Gaddum type inequalities.
Keywords :
Nordhaus , Gaddum inequalities , extremal graphs , product of graphs
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics