کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416368 1631129 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cayley sum color and anti-circulant graphs
ترجمه فارسی عنوان
رنگ کایلی و نمودارهای ضد گرد و غبار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let G be a finite group and α:G→R be a real-valued function on G. The Cayley sum color graph Cay+(G,α) is a complete directed graph with vertex set G where each arc (x,y)∈G×G is associated with a color α(xy). If α is the characteristic function on a subset S of G, then the Cayley sum graph Cay+(G,S) is obtained. The anti-circulant matrix associated to a vector v is an n×n matrix whose rows are given by iterations of the anti-shift operator acting on v. We note that a graph is a Cayley sum graph of a cyclic group if and only if it is an anti-circulant graph, a graph whose adjacency matrix is anti-circulant. In this paper, we obtain some results on the isomorphisms, connectivity and vertex transitivity about anti-circulant graphs. We find the spectrum of Cayley sum color graphs of abelian groups and as a result we compute the spectrum of real anti-circulant matrices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 466, 1 February 2015, Pages 409-420
نویسندگان
, ,