شاخص بی نظمی تبدیلات گراف ها

نوع مقاله : مقاله مستقل

نویسنده
دانشگاه جامع علمی کاربردی
10.22034/mmr.2026.131055.0
چکیده
با استفاده از تبدیلات گراف می توان تعداد زیادی گراف بزرگ از گراف های کوچکتر به وجود آورد. ضرب های گراف ها جزء مفاهیم بسیار بنیادی در نظریه ی گراف به شمار می آیند. این ضرب ها شامل طیف بسیار گسترده ای هستند که هر کدام موجب تولید گراف های جدید با خواص و کاربردهای متفاوت می شوند. همچنین، برای گراف دلخواه 𝐺 با 𝑛 رأس و 𝑚 یال، ساختار 𝑅𝑘(𝐺) گرافی شامل 𝑘 کپی از گراف 𝐺 با 𝑘𝑛 رأس و 𝑘2𝑚 یال ایجاد می کند. شاخص بی نظمی برای گراف همبند 𝐺 به صورت 𝐼𝑟𝑟(𝐺)=Σ|𝑑𝐺(𝑢)−𝑑𝐺(𝑣)|𝑢𝑣∈𝐸(𝐺) تعریف می شود. در این مقاله، ما شاخص بی نظمی را برای چند ضرب شامل ضرب لکزیکوگرافی، ضرب کرونا و ضرب مستقیم گراف ها به دست می آوریم و کران هایی برای بی نظمی این ضرب ها تعیین می کنیم. علاوه بر آن، بی نظمی ساختار 𝑅𝑘(𝐺) را برای گراف دلخواه 𝐺 به دست می آوریم.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Irregularity Index of Graph Transformations

نویسنده English

Meysam Taheri-Dehkordi
University of Applied Science and Technology
چکیده 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

Graph products
Irregularity
Structure 𝑅𝑘(𝐺)

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 29 شهریور 1405