English

Sum index and difference index of graphs

Combinatorics 2022-11-22 v2

Abstract

Let GG be a nonempty simple 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)Zf:V(G)\to\mathbb{Z}, there are two induced edge labelings, namely f+:E(G)Zf^+:E(G)\to\mathbb{Z} defined by f+(uv)=f(u)+f(v)f^+(uv)=f(u)+f(v), and f:E(G)Zf^-:E(G)\to\mathbb{Z} defined by f(uv)=f(u)f(v)f^-(uv)=|f(u)-f(v)|. The sum index and the difference index are the minimum cardinalities of the ranges of f+f^+ and ff^-, respectively. We provide upper and lower bounds on the sum index and difference index, and determine the sum index and difference index of various families of graphs. We also provide an interesting conjecture relating the sum index and the difference index of graphs.

Keywords

Cite

@article{arxiv.2008.09265,
  title  = {Sum index and difference index of graphs},
  author = {Joshua Harrington and Eugene Henninger-Voss and Kedjar Karhadkar and Emily Robinson and Tony W. H. Wong},
  journal= {arXiv preprint arXiv:2008.09265},
  year   = {2022}
}
R2 v1 2026-06-23T18:00:26.709Z