دوره 13، شماره 2 - ( 7-1397 )                   جلد 13 شماره 2 صفحات 83-92 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Tolue B. Vector Space semi-Cayley Graphs. IJMSI. 2018; 13 (2) :83-92
URL: http://ijmsi.ir/article-1-817-fa.html
Vector Space semi-Cayley Graphs. مجله علوم ریاضی و انفورماتیک ایرانیان. 1397; 13 (2) :83-92

URL: http://ijmsi.ir/article-1-817-fa.html


چکیده:  

The original aim of this paper is to construct a graph associated to a vector space. By inspiration of the classical definition for the Cayley graph related to a group we define Cayley graph of a vector space. The vector space Cayley graph ${rm Cay(mathcal{V},S)}$ is a graph with the vertex set the whole vectors of the vector space $mathcal{V}$ and two vectors $v_1,v_2$ join by an edge whenever $v_1-v_2in S$ or $-S$, where $S$ is a basis of $mathcal{V}$. This fact causes a new connection between vector spaces and graphs. The vector space Cayley graph is made of copies of the cycles of length $t$, where $t$ is the cardinal number of the field that $mathcal{V}$ is constructed over it. The vector space Cayley graph is generalized to the graph $Gamma(mathcal{V},S)$. It is a graph with vertex set whole vectors of $mathcal{V}$ and two vertices $v$ and $w$ are adjacent whenever $c_{1}upsilon+ c_{2}omega = sum^{n}_{i=1} alpha_{i}$, where $S={alpha_1,cdots,alpha_n}$ is an ordered basis for $mathcal{V}$ and $c_1,c_2$ belong to the field that the vector space $mathcal{V}$ is made of over. It is deduced that if $ S'$ is another basis for $mathcal{V}$ which is constructed by special invertible matrix $P$, then $Gamma(mathcal{V},S)cong Gamma(mathcal{V},S')$.

     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb