کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773185 1631080 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two subgraph grafting theorems on the energy of bipartite graphs
ترجمه فارسی عنوان
دو قضیه پیوندی زیرگروه بر انرژی گراف دو طرفه
ترجمه چکیده
انرژی یک گراف به عنوان مجموع مقادیر مطلق تمام مقادیر خاص گراف تعریف شده است. عمل جراحی زیرگراف بر روی یک گراف یک نوع زیرگراف حرکتی بین دو رأس گراف است. در این مقاله دو عمل جراحی پیوندی جدید را بر روی گراف دو طرفه معرفی می کنیم و نشان می دهیم که چگونه انرژی گراف در این عمل جراحی زیرگرافی تغییر می کند. با استفاده از این عملیات، درختان با انرژی های انرژی سوم و چهارم را در مجموعه ای از درختان با نظم و تعداد سلطنتی تعیین می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. The subgraph grafting operation on a graph is a kind of subgraph moving between two vertices of the graph. In this paper, we introduce two new subgraph grafting operations on bipartite graph and show how the graph energy changes under these subgraph grafting operations. As the application of these operations, we determine the trees with the third and fourth minimal energies in the set of trees with given order and domination number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 515, 15 February 2017, Pages 96-110
نویسندگان
, , , ,