نوع مقاله : مقاله مستقل
عنوان مقاله English
نویسنده English
Using graph transformations, a large number of graphs can be generated from smaller graphs. Graph products are considered among the fundamental concepts in graph theory. These products encompass a wide range of types, each of which produces new graphs with different properties and applications. Moreover, for an arbitrary graph ðº with ð vertices and ð edges, the structure ð ð(ðº) produces a graph consisting of ð copies of ðº with ðð vertices and ð2ð m edges. The irregularity index of a connected graph ðº is defined as ð¼ðð(ðº)=Σ|ððº(ð¢)−ððº(ð£)|ð¢ð£∈ð¸(ðº). In this paper, we compute the irregularity index for several graph products, including the lexicographic product, the corona product, and the direct product of graphs, and we establish bounds for the irregularity of these products. Additionally, we determine the irregularity of the structure ð ð(ðº) for an arbitrary graph ðº.
کلیدواژهها English