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 q2+1 vertices, which contain q cliques each of order q connected to a central vertex, and then prove that these q-cliqued graphs are eigen-bi-balanced with respect to a conjugate pair whose sum is -1 and product 1-q. These graphs can be regarded as design graphs, and we use a specific example in an entomological experiment.
1995 ◽
Vol 53
◽
pp. 232-233
1992 ◽
Vol 50
(1)
◽
pp. 540-541
1996 ◽
Vol 54
◽
pp. 160-161
Keyword(s):
Keyword(s):
Keyword(s):
1998 ◽
Vol 31
(2)
◽
pp. 33A
◽
Keyword(s):