Exploring modular multiplicative divisor labeling to expand graph families.

The graph K1 is a trivial graph consisting of a single vertex with no edges. In contrast, the graph K1,λ is a complete bipartite graph with one internal node and λ leaf vertices. The join of two graphs K1 and K1,λ (with central vertex ρ0), represented as K1 + K1,λ, is a graph including vertices V (K1 + K1,λ) = V (K1) ∪ V (K1,λ) and edges V (K1 + K1,λ) = V (K1) ∪ V (K1,λ) ∪{σ1ρ0 : σ1 ∈ V (K1),ρ0 ∈ V (K1,λ)}. When two graphs, K1 and K1,λ are joined, the result is a graph in which vertex in graph K1 is linked to every vertex in graph K1,λ. Modular multiplicative divisor (MMD) labeling is a vertex and edge labeling scheme with the following key features: Vertex labeling: MMD labeling establishes a bijection between the vertices of the graph T and the natural numbers from 1 to |v|. This bijection ensures a one-to-one correspondence, providing a unique label for each vertex. Edge labeling: The labeling of edges follows a specific rule, the edge’s label is determined by calculating the result of multiplying the labels assigned to its connected vertices, with the outcome adjusted by modulo n. We demonstrate the modular multiplication labeling when combining two graphs through their join (assuming λ is even) and also on the even arbitrary super subdivision (EASS) of the join of two graphs. Additionally, we explore a related research question that arises in this particular context. The findings have potential applications in network topology design and optimization. [ABSTRACT FROM AUTHOR]