This paper talks about eigenvalues of graphs and finding them through making use of the coloration partition. We first define the concept of coloration. We then apply it to compute eigenvalues of some graphs. The concentration will be on graphs having a nontrivial coloration like the complete bipartite graphs K(m, n) and the complete 3 - partite graphs K(m, n, p). The idea can be carried through to the complete n-partite graphs, but the computations then will be much more complicated.

Title

Hebron University Research Journal (A

Publisher

--

Publisher Country

Palestine

Publication Type

Both (Printed and Online)

Volume

5

Year

2011

Pages

93 – 99