The purpose of the study is to explore graph theory based on cubic Pythagorean fuzzy sets. The concept of cubic Pythagorean fuzzy graphs (CuPFGs) is introduced in this research work. In addition, we define certain fundamental operations on CuPFGs including semistrong product, lexicographical product, and symmetric difference of two CuPFGs and demonstrate some of their key characteristics. Meanwhile, to investigate the preference of decision makers, cubic Pythagorean fuzzy preference relation is defined. Moreover, through a practical example, the applicability of our proposed work in multicriteria decision-making is described, and to clarify the organization of the proposed method, a frame diagram is presented.