TOPICS
Search

Cossidente-Penttila Graph


The Cossidente-Penttila graphs are a family of strongly regular graphs with parameters (nu,k,lambda,mu)=(q^3+1)(q+1)/2,(q^2+1)(q-1)/2,(q-3)/2,(q-1)^2/2) for q an odd prime power. For each such q, the points of the O_6^-(q)-generalized quadrangle GQ(q,q^2) can be partitioned into two parts such that the induced subgraph of the point graph of the generalized quadrangle has the above parameters on any of them.

Cossidente-Penttila graphs are defined for odd prime powers greater than 1, namely q=3, 5, 7, 9, 11, 13, 17, 19, 23, 25, 27, 29, 31, 37, 41, ... (OEIS A061345), and vertex counts (q^3+1)(q+1)/2.

The smallest Cossidente-Penttila graph corresponds to q=3 and is isomorphic to the Gewirtz graph.


See also

Generalized Quadrangle, Gewirtz Graph, Strongly Regular Graph

Explore with Wolfram|Alpha

References

Cossidente, A. and Penttila, T. "Hemisystems on the Hermitian Surface." J. London Math. Soc. 72, 731-741, 2005.Sloane, N. J. A. Sequence A061345 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Cossidente-Penttila Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Cossidente-PenttilaGraph.html

Subject classifications