Abstract
A critical component of information security is data encryption, and numerous researchers have invented various approaches to encrypt data. This paper presents a novel image encryption approach using the shortest weight first algorithm from graph theory, categorized as a symmetric cipher where the user has much freedom in selecting the keys. Furthermore, this method requires no sophisticated computations and is simple to understand and implement while providing effective protection against cryptographic attacks, such as brute force. The detailed algorithm, analysis, and security implications are also presented. The results firmly set a good base for many real-world applications involving security.