کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775931 1631755 2017 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
5-regular oriented graphs with optimum skew energy
ترجمه فارسی عنوان
نمودار 5-منظم محور با انرژی بهینه انرژی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
Let G be a simple undirected graph and Gσ be the corresponding oriented graph of G with the orientation σ. The skew energy of Gσ, denoted by εs(Gσ), is defined as the sum of the singular values of the skew adjacency matrix S(Gσ). In 2010, Adiga et al. certified that ɛs(Gσ)≤nΔ, where Δ is the maximum degree of G of order n. It has been shown that every 5-regular oriented graph with optimum skew energy has even neighborhood property, that is each pair of neighborhoods of a graph have even number of common vertices. In this paper, we characterize all connected 5-regular graphs of order n with this property. Moreover, we determine all connected 5-regular oriented graphs of order n with maximum skew-energy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 301, 15 May 2017, Pages 43-59
نویسندگان
, , ,