Sum index and difference index of graphs
Combinatorics
2022-11-22 v2
Abstract
Let be a nonempty simple graph with a vertex set and an edge set . For every injective vertex labeling , there are two induced edge labelings, namely defined by , and defined by . The sum index and the difference index are the minimum cardinalities of the ranges of and , 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}
}