Research Journal of Science and Technology

  • Year: 2017
  • Volume: 9
  • Issue: 4

On the signed mobius graph for ‘0’

Department of Mathematics, S. V. University, Tirupati-517502, Andhra Pradesh, India

Abstract

The signed graphs are rapidly developed in the recent years. A Sign graph is a graph in which each edge is assigned with either positive (+) sign or negative (−) sign. In this paper, we define the Signed Mobius graph for ‘0’ by giving the signs to the edges of the graph of Mobius function for ‘0’ by using the Mobius function value of the vertex. Here we study some properties of a sign graph to this Signed Mobius graph for ‘0’ and we calculate the chromatic number of the Signed Mobius Graph for ‘0’.

Keywords

Mobius function, Graph of Mobius function, Sign function, Signed Mobius graph, Balanced, Chromatic number