THE NONREGULAR, NONBIPARTITE, INTEGRAL GRAPHS WITH MAXIMUM DEGREE FOUR

摘要

An integral graph is a graph whose spectrum is integral, By this paper we start finding all integral graphs with the maximum vertex degree four, Particularly, in this paper we will find those of them which are nonregular and nonbipartite.