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

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

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

چکیده:

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')\$.

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

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

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

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