Sum index and difference index of graphs

DOI10.1016/J.DAM.2022.10.020MaRDI QIDQ2104947zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4130422 (Why is no real title available?)
• scientific article; zbMATH DE number 5054103 (Why is no real title available?)
• Characterisation of graphs with exclusive sum labeling
• Combinatorial Geometry and Graph Theory
• On super totient numbers and super totient labelings of graphs
• Pair sum labeling of graphs

Cited in

(2)

• scientific article; zbMATH DE number 3847432 (Why is no real title available?)
• 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)