[f(u)] + [f(v)] {0, 1, 2, 3,...,2p } such that when each edge uv is assigned the label f(uv) =

Transcription

1 ISSN: -6 ISO :8 Certified Volume, Issue, May A Study on Root Mean Square Labelings in Graphs *P. Shalini & **D. Paul Dhayabaran *Asst Professor, Cauvery College for Women,**Principal, Bishop Heber College Abstract In this paper, thew concept Root Mean Square Labeling has been introduced. A function f is called a root mean square labeling of a graph G with q edge, if f is a injective function from the vertices of G to the set [f(u)] + [f(v)] {,,,,...,p } such that when each edge uv is assigned the label f(uv) = then the resulting edge labels are distinct numbers. In this paper, the graph such as path, star, flower pot, Bistar, split which satisfy Root Mean Square labeling are being illustrated. Keywords Labelings in graphs, mean labeling, square sum labeling, root mean square graph. I. INTRODUCTION The graphs considered in this paper are finite and undirected. The symbols V(G) and E(G) denote the vertex set and edge set of a graph G. The cardinality of the vertex set is called the order of G denoted by P. The cardinality of the edge set is called the size of G denoted by q. Hence (p,q)is called a graph G. A graph labeling is an assignment of integers to the vertices or edges. Some basic definitions and notations are taken from Bondy and Murthy [],[]. Different types of graph labelings in directed graphs also been applied in various fields[6]. A dynamic survey on graph labeling is regularly updated by Gallian [] and it is published by Electronic Journal of Combinatory. In this paper, we introduced thew concept Root Mean Square labeling. Definition. Let G=(V(G),E(G)) be a graph G. A graph G is said to be root mean square labeling if there exist a injective mapping from the vertices of G to set {,,,,.....,p } such that when each edge uv is assigned the label f(uv) = [f(u)] + [f(v)], then the resulting edge labels are distinct numbers. II. MAIN RESULTS Theorem. For every positive integer n,the path p n (n ) is a Root Mean Square graph. Let G be a graph of path P n. Let {v,v,v, } be the vertices of path p n and {e,,e, - } be the edges of path p n. The path p n consists of n vertices and n- edges. E(G)={v i v i+ ; i n-} Let us set an arbitrary labeling for a path p n. e..... e - - v v v - - Define f : V(G) {,,,,......p } as follows f(v i )=i- ; i n f(e i )=i ; i n- Hence the path p n is a Root Mean Square graph. Example :. Path P is RMS

2 ISSN: -6 ISO :8 Certified Volume, Issue, May Theorem :. For every positive integer n, the star graph k,n (n ) is a Root Mean Square graphs. Proof: Let G be a graph of k,n. Let v, v,..., be the vertices of K,n and c be the apex vertex. Let {e,,e,, } be the edges of k,n. E(G)={cv i / i n} Let us set an arbitrary labeling for k,n. v v - - e e v - - c e v e v e 6 v 6 Let k,n consists of n+ vertices and n edges. Define f : V(G) {,,,,... p} as follows f(c) = n- f(v i ) = i ; i n The edges receive weight as a distinct value. Hence the star graph is a Root Mean Square graph. Example :. Theorem :. The flower pot graph is a root mean square graph. Let G be a graph of flower pot. Let {v,v,v,.,,,u,u,u,...u m } be the vertices of the flower pot. Let us set an arbitrary labeling as follows v v v - v v e e u m m e u u u e m- u m- e e e en- e u 6

3 ISSN: -6 ISO :8 Certified Volume, Issue, May Define f:v(g) >{,,,,,.p} as follows f(v i )=i- ; i n f(u )= f(u i )=n-i- ; i m The edges receive weight as a distinct numbers. Hence the flower pot graph is a Root Mean Square graph. Example :. Theorem :. The Bistar graph < K,n > is a Root Mean Square graph. Let G be a graph of Let v, v,..., v m be the vertices of K,m and v, v,..., be the vertices of K,n. Let e,,..., e m-, n- Let us set an arbitrary labeling as follows u e, e,..., e be the edges of K,m and K,n. v u v u e e e e e e v u e e m- u e v v u m- - - e m-em - u m- - u m Define f : V(G) {,,,,.....p} as follows f(v ) = f(v i ) = i- ; i n f(u ) = n+ f(u i ) = n+i+ ; i m The edges receive weight as a distinct values. The Bistar graph is a Root Mean Square graph.

4 Example:. ISSN: -6 ISO :8 Certified Volume, Issue, May 8 Theorem :. The Spliting graph spl( k,n )is a Root Mean Square graph. Let G(V,E) be the splitting graph spl(k,n ). Let v,v,v,..., be the pendant vertices and v be the apex vertex of K,n and u,u,u,u,...,u n are added vertices corresponding to v,v,v,v,..., to obtain spl( K,n ). Let us set an arbitrary labeling as follows: u u u u n e e v e' e '' e' e' '' e '' -' e' n v v v - e '' n- e '' n Define f : V(G) {,,,,...p } as follows f(v) = f(u i ) = i for i n f(v i ) = n + f(u) = n+ The edges receive weight as distinct values. Split graph is a Root Mean Square graph. u Example :. 8 8

5 ISSN: -6 ISO :8 Certified Volume, Issue, May III. CONCLUSION In this paper we introduce the definition for root mean square labeling. In this paper we investigated some families of graphs such as path, star, flower pot, Bistar; split graphs satisfy the condition of root mean square labeling. Our future research work is to apply graph labeling in various fields and to introduce different types of labeling for various families of graphs. REFERENCES [] Bodendic, R and Watther, G. On number Theoretical methods in graph labeling, Res. Exp. Maths (),, -. [] Bondy and Murthy. Introduction to graph theory. [] Bloom, D.F., Hsu. On Graceful Directed Graphs, SIAMJ, Arg. Discrete Math., 6(8), -6. [] Gallian, M.A. A Dynamic Survey of Graph Labelings, Electronic Journal, (Volume-). [] Harary, F. Graph Theory, New Delhi : Narosa Publishing House,. [6] Hedge, S.M. Labeled Graphs and Digraphs, Theory and Application. [] Murugan, K., Subramanian, A. A Skolem Difference Mean Graphs, Mapana, Christ University Journal of Science.