Recent advances in computing and communication have paved way for the development of sensor nodes that constructs the sensor network. The low power sensor nodes enable the sensor network to emerge as a platform for surveillance and control applications. The communication of nodes in the sensor network is achieved through wireless communication. In this paper, the authors observed the classical technique of clustering algorithms in WSN. They propose a new method to cluster MG (C) based on degree (adjacency) of each node and signed weight of each node with respect to time T1 separately. They retrieved the required number of clusters from the input graph as mentioned with concepts of basic graph theory terminology.