首页 | 本学科首页   官方微博 | 高级检索  
     


Proof of a conjecture on monomial graphs
Affiliation:1. Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620, United States;2. Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, United States
Abstract:Let e be a positive integer, p be an odd prime, q=pe, and Fq be the finite field of q elements. Let f,gFq[X,Y]. The graph Gq(f,g) 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]L if and only if p2+l2=f(p1,l1) and p3+l3=g(p1,l1). If f=XY and g=XY2, the graph Gq(XY,XY2) contains no cycles of length less than eight and is edge-transitive. Motivated by certain questions in extremal graph theory and finite geometry, people search for examples of graphs Gq(f,g) containing no cycles of length less than eight and not isomorphic to the graph Gq(XY,XY2), even without requiring them to be edge-transitive. So far, no such graphs Gq(f,g) have been found. It was conjectured that if both f and g are monomials, then no such graphs exist. In this paper we prove the conjecture.
Keywords:Generalized quadrangle  Girth eight  Monomial graph  Permutation polynomial  Power sum
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号