کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583221 1333889 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On monomial graphs of girth eight
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On monomial graphs of girth eight
چکیده انگلیسی
Let e be a positive integer, p be an odd prime, q=pe, and Fq be the finite field of q elements. Let f2,f3∈Fq[x,y]. The graph G=Gq(f2,f3) is a bipartite graph with vertex partitions P=Fq3 and L=Fq3, and edges defined as follows: a vertex (p)=(p1,p2,p3)∈P is adjacent to a vertex [l]=[l1,l2,l3] if and only ifp2+l2=f2(p1,l1)andp3+l3=f3(p1,l1). Motivated by some questions in finite geometry and extremal graph theory, we ask when G has no cycle of length less than eight, i.e., has girth at least eight. When f2 and f3 are monomials, we call G a monomial graph. We show that for p⩾5, and e=2a3b, a monomial graph of girth at least eight has to be isomorphic to the graph Gq(xy,xy2), which is an induced subgraph of the classical generalized quadrangle W(q). For all other e, we show that a monomial graph is isomorphic to a graph Gq(xy,xky2k), with 1⩽k⩽(q−1)/2 and satisfying several other strong conditions. These conditions imply that k=1 for all q⩽1010. In particular, for a given positive integer k, the graph Gq(xy,xky2k) can be of girth eight only for finitely many odd characteristics p.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 13, Issue 4, November 2007, Pages 828-842
نویسندگان
, , ,