1 research outputs found

    Some new results on sum index and difference index

    Get PDF
    Let G=(V(G),E(G)) G = (V(G), E(G)) be a graph with a vertex set V(G) V(G) and an edge set E(G) E(G) . For every injective vertex labeling f:V(G)β†’Z f:V\left (G \right)\to \mathbb{Z} , there are two induced edge labelings denoted by f+:E(G)β†’Z f^{+} :E\left (G \right)\to \mathbb{Z} and fβˆ’:E(G)β†’Z f^{-} :E\left (G \right)\to \mathbb{Z} . These two edge labelings f+ f^{+} and fβˆ’ f^{-} are defined by f+(uv)=f(u)+f(v) f^{+}(uv) = f(u)+f(v) and fβˆ’(uv)=∣f(u)βˆ’f(v)∣ f^{-}(uv) = \left |f(u)-f(v)\right | for each uv∈E(G) uv\in E(G) with u,v∈V(G) u, v\in V(G) . The sum index and difference index of G G are induced by the minimum ranges of f+ f^{+} and fβˆ’ f^{-} , respectively. In this paper, we obtain the properties of sum and difference index labelings. We also improve the bounds on the sum indices and difference indices of regular graphs and induced subgraphs of graphs. Further, we determine the sum and difference indices of various families of graphs such as the necklace graphs and the complements of matchings, cycles and paths. Finally, we propose some conjectures and questions by comparison
    corecore