Sum index and difference index of graphs

DOI10.1016/J.DAM.2022.10.020zbMATH Open1504.05251arXiv2008.09265OpenAlexW3080495721MaRDI QIDQ2104947FDOQ2104947

Authors: Joshua Harrington, Eugene Henninger-Voss, Kedar Karhadkar, Emily Robinson, Tony W. H. Wong 

Publication date: 8 December 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: Let $G$ be a nonempty simple graph with a vertex set $V(G)$ and an edge set $E(G)$. For every injective vertex labeling $f:V(G)omathbbZ$, there are two induced edge labelings, namely $f^{+}:E(G)omathbbZ$ defined by $f^{+}(uv)=f(u)+f(v)$, and $f^{-}:E(G)omathbbZ$ defined by $f^{-}(uv)=|f(u)-f(v)|$. The sum index and the difference index are the minimum cardinalities of the ranges of $f^{+}$ and $f^{-}$, 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.

Full work available at URL: https://arxiv.org/abs/2008.09265

Recommendations

• Sum index, difference index and exclusive sum number of graphs
• Publication:3032291
• scientific article; zbMATH DE number 4148140
• Some results on pair sum labeling of graphs
• Pair sum labeling of graphs

zbMATH Keywords

graph labelingdifference indexsum index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Pair sum labeling of graphs
• On super totient numbers and super totient labelings of graphs
• Title not available (Why is that?)
• Characterisation of graphs with exclusive sum labeling
• Title not available (Why is that?)
• Combinatorial Geometry and Graph Theory

Cited In (2)

• Title not available (Why is that?)
• Sum index, difference index and exclusive sum number of graphs

This page was built for publication: Sum index and difference index of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104947)