Let q be a power of 2, and let Fq be the finite field with q elements. The quadratic forms graph, denoted by Q(n, q) where n >= 2, has all quadratic forms on Fqn as vertices and two vertices f and g are adjacent if rk(f-g)=1 or 2. A graph G is called a pseudo-core if every endomorphism of G is either an automorphism or a colouring. A graph G is a core if every endomorphism of G is an automorphism. We prove that Q(n, q) is a pseudo-core and Q(2m, q) is a core. Moreover, we gave the smallest eigenvalue of Q(n, q).
机构:
Indian Inst Sci Educ & Res, Sect 81, Knowledge City 140306, Mohali, India
Indian Inst Sci Educ & Res, Dr Homi Bhabha Rd, Pune 411008, Maharashtra, IndiaIndian Inst Sci Educ & Res, Sect 81, Knowledge City 140306, Mohali, India