Graph of Linear Transformations Over R
Date
20221201Author
Badawi, Ayman
ElAshi, Yasmine Ahmed
Advisor(s)
Unknown advisorType
Book chapter
Postprint
Metadata
Show full item recordAbstract
In this paper, we study a connection between graph theory and linear transformations of finite dimensional vector spaces over R (the set of all real numbers). Let Rm, Rn be finite vector spaces over R, and let L be the set of all nontrivial linear transformations from Rm into Rn. An equivalence relation ∼ is defined on L such that two elements f, k ∈ L are equivalent, f ∼ k, if and only if ker (f ) = ker (k). Let m, n ≥ 1 be positive integers and Vm,n be the set of all equivalence classes of ∼. We define a new graph, Gm,n, to be the undirected graph with vertex set equals to Vm,n, such that two vertices, [x] , [y] ∈ Vm,n are adjacent if and only if ker (x) ∩ ker (y) 6 = 0. The relationship between the connectivity of the graph Gm,n and the values of m and n has been investigated. We determine the values of m and n so that Gm,n is a complete graph. Also, we determine the diameter and the girth of Gm,n.DSpace URI
http://hdl.handle.net/11073/25087External URI
https://doi.org/10.1007/9789811938986_31Collections
Related items
Showing items related by title, author, creator and subject.

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
Badawi, Ayman; Rissner, Roswitha (De Gruyter, 2020)For a partially ordered set(A, ≤), letGA be the simple, undirected graph with vertex set A such that two vertices a ≠ ∈ b A are adjacent if either a ≤ b or b a ≤ . We call GA the partial order graph or comparability graph ... 
Graph Theory  MTH 418
Badawi, Ayman (2016) 
Graph of Linear Transformations over a Field
ElAshi, Yasmine Ahmed (201906)This research is an attempt to introduce a connection between graph theory and linear transformations of finite dimensional vector spaces over a field F (in our case we will be considering R). Let Rᵐ, Rⁿ be finite vector ...