On The Integer-Magic Spectra of Graphs

Sin-Min Lee1, Alexander Nien-Tsu Lee2, Hugo Sun 3, Ixin Wen4
1 San Jose State University, San Jose, CA 95192
2Lynbrook High School, San Jose, CA 95129
3California State University at Fresno, Fresno
4Fresno City College, Fresno

Abstract

For \(k>0\), we call a graph \(G=(V,E)\) as \underline{\(Z_k\)-magic} if there exists a labeling \(I: E(G) \rightarrow {Z}_k^*\) such that the induced vertex set labeling \(I^+: V(G) \rightarrow {Z}_k\)
\[I^+(v) = \Sigma \{I(u,v) : (u,v) \in E(G)\}\]
is a constant map. We denote the set of all \(k\) such that \(G\) is \(k\)-magic by \(IM(G)\). We call this set as the integer-magic spectrum of \(G\). We investigate these sets for general graphs.