کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949657 | 1440201 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Relation between the skew energy of an oriented graph and its matching number
ترجمه فارسی عنوان
رابطه بین انرژی مخرب یک گراف گرا و تعداد تطبیقی آن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار گرا انرژی خمیدگی تطبیق شماره، رتبه بندی غلط
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GÏ be an oriented graph with skew adjacency matrix S(GÏ). The skew energy ES(GÏ) of GÏ is the sum of the norms of all eigenvalues of S(GÏ) and the skew rank sr(GÏ) of GÏ is the rank of S(GÏ). In this paper, it is proved that ES(GÏ)â¥2μ(G) for an arbitrary connected oriented graph GÏ of order n, where μ(G) is the matching number of G, and the equality holds if and only if G is a complete bipartite graph Kn2,n2 with partition (X,Y) of equal size and Ï is switching-equivalent to the elementary orientation of G which assigns all edges the same direction from vertices of X to vertices of Y. As an application, we prove that ES(GÏ)â¥sr(GÏ) for an oriented graph GÏ and the equality holds if and only if G is the disjoint union of some copies of K2 and some isolated vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 179-184
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 179-184
نویسندگان
Fenglei Tian, Dein Wong,