Square, we show the uniqueness of the extremal graph and determine the numberĪnd the structure of non-canonical cliques. We also prove the tightness of the weight-distribution boundįor both non-principal eigenvalues of this graph. Isomorphism, we conclude that there is no Hilton-Milner type result for thisĮxtremal graph. If $q$ is a square, we show the uniqueness of theĮxtremal graph and its isomorphism with certain affine polar graph.
First, we determine this minimum number ofĮdges for each value of $q$. That is, Peisert-type graphs of order $q^2$ without the strict-EKR property and Given a prime power $q$, we studyĮxtremal Peisert-type graphs of order $q^2$ without the strict-EKR property,
Peisert-type graphs are natural generalizations of Paley graphs and some of Date (document was filed at Companies House) Description (of the document filed at Companies House) View / Download (PDF file, link opens in new window).
Download a PDF of the paper titled Extremal Peisert-type graphs without the strict-EKR property, by Sergey Goryainov and 1 other authors Download PDF Abstract: It is known that Paley graphs of square order have the strict-EKR property.
0 kommentar(er)
