Article ID Journal Published Year Pages File Type
4584412 Journal of Algebra 2015 8 Pages PDF
Abstract

Let Γ   be an edge-regular graph with given parameters (v,k,λ)(v,k,λ). We show how to apply a certain “block intersection polynomial” in two variables to determine a good upper bound on the clique number of Γ, and to obtain further information concerning the cliques S of Γ with the property that every vertex of Γ not in S is adjacent to exactly m   or m+1m+1 vertices of S  , for some constant m≥0m≥0. Some interesting examples are studied using computation with groups and graphs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,