A New Family of Multipartition Graph Operations and Its Applications in Constructing Several Special Graphs

A new family of graph operations based on multipartite graph with an arbitrary number of parts is defined and their applications are explored in this paper. The complete spectra of graphs derived from multipartite graphs are determined. Because the adjacency matrix of the multipartite graph is symmetric, we can use it to generate an unlimited number of special symmetric graphs. Methods for generating countless new families of integral graphs using these multipartite graph operations have been presented. By applying these multipartite graph operations, we can construct infinitely many orderenergetic graphs from orderenergetic or non-orderenergetic graphs. Additionally, infinite pairs of equienergetic and non-cospectral graphs can be generated through these new operations. Moreover, this kind of graph operation can also be used to construct other special graphs related to eigenvalues and energy.