Graph of Linear Transformations Over R
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 rel...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | bookPart |
| Published: |
2022
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11073/25087 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|