The Class of q-Cliqued Graphs: Eigen-Bi-Balanced Characteristic, Designs, and an Entomological Experiment

Much research has involved the consideration of graphs which have subgraphs of a particular kind, such as cliques. Known classes of graphs which are eigen-bi-balanced, that is, they have a pair a, b of nonzero distinct eigenvalues, whose sum and product are integral, have been investigated. In this paper we will define a new class of graphs, called q-cliqued graphs, on vertices, which contain cliques each of order connected to a central vertex, and then prove that these -cliqued graphs are eigen-bi-balanced with respect to a conjugate pair whose sum is and product . These graphs can be regarded as design graphs, and we use a specific example in an entomological experiment.