2017
DOI: 10.1142/s0219498817500074
|View full text |Cite
|
Sign up to set email alerts
|

On nonzero component graph of vector spaces over finite fields

Abstract: In this paper, we study nonzero component graph Γ(V) of a finite-dimensional vector space V over a finite field F. We show that the graph is Hamiltonian and not Eulerian. We also characterize the maximal cliques in Γ(V) and show that there exists two classes of maximal cliques in Γ(V). We also find the exact clique number of Γ(V) for some particular cases. Moreover, we provide some results on size, edge-connectivity and chromatic number of Γ(V).

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
14
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
7
3

Relationship

2
8

Authors

Journals

citations
Cited by 44 publications
(16 citation statements)
references
References 18 publications
0
14
0
Order By: Relevance
“…In this section, we find the degree of each vertices of Γ(V) if the base field is finite. For more results, in the case of finite fields, please refer to [9].…”
Section: The Case Of Finite Fieldsmentioning
confidence: 99%
“…In this section, we find the degree of each vertices of Γ(V) if the base field is finite. For more results, in the case of finite fields, please refer to [9].…”
Section: The Case Of Finite Fieldsmentioning
confidence: 99%
“…In programming, linear algebra is usually used to initialize something with algebraic variables (Phothilimthana et al, 2019). On the chart, the study of graphs related to various algebraic structures begins by introducing the idea of graphing the zero divisor of the commutative ring of unity (Das, 2017). In addition, graph theory also helps to characterize various algebraic structures by means of studying certain graphs associated to them (Das, 2016b;Dörfler et al, 2018;Sanderson et al, 2019;Zhang and Chen, 2018).…”
Section: Introductionmentioning
confidence: 99%
“…This new technique of studying algebraic structures leads to many fascinating results and questions. For various constructions of graphs on different algebras we refer to [2,7] on rings, [3,5] on groups, [6] on semigroups, [23,24,26,33] on posets, [9,10,11,12] on vector spaces.…”
Section: Introductionmentioning
confidence: 99%