Graph of Linear Transformations Over R
Date
2022-12-01Author
Badawi, Ayman
El-Ashi, 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 non-trivial 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/978-981-19-3898-6_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 ... -
On The Unit Dot Product Graph Of A Commutative Ring.
Abdulla, Mohammad Ahmad (2016-01)In 2015, Ayman Badawi (Badawi, 2015) introduced the dot product graph associated to a commutative ring A. Let A be a commutative ring with nonzero identity, 1 n < 1 be an integer, and R =A x A x ... x A (n times). We ... -
On the dot product graph of a commutative ring II
Abdulla, Mohammad Ahmad; Badawi, Ayman (International Electronic Journal of Algebra, 2020)In 2015, the second-named author introduced the dot product graph associated to a commutative ring A. Let A be a commutative ring with nonzero identity, 1 ≤ n < ∞ be an integer, and R = A × A × · · · × A (n times). We ...