The Software Defined Network (SDN), is the next generation Internet technology, which not only solve the ossification of the Internet, but also creates new innovations and simplify the network management. The key idea behind SDN is separation of control plane from data plane, as a result devices in the data plane becomes the forwarding device and transfer all the decision making activities in a centralized system called a controller. In SDN architecture, it is a great challenge to find a solution to the controller placement problem (CPP). The CPP decides where to place the K number of controllers with a limited amount of resources within the SDN network. Among many proposed solutions to this problem, we apply clustering algorithms such as K-median, K-center on the topology which are obtained from a topology-zoo. A spectral clustering technique has been proposed for partitioning the network and place the controller within the sub-domain. Latency is one of the performance matrices that we have considered in the simulation. The simulation results show that the graph partition method reduces the inter-controller latency within the network.