On nonzero component graph of vector spaces over finite fields

DOI10.1142/S0219498817500074MaRDI QIDQ2958472zbMATH OpenOpenAlexFDO

Authors Angsuman Das

Publication date 2 February 2017

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.02046

zbMATH Keywords

Hamiltonian graphmaximal cliquesvector space

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

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

Recommendations

• Nonzero Component Graph of a Finite Dimensional Vector Space
• Non-zero component union graph of a finite-dimensional vector space
• The genus of graphs associated with vector spaces
• Subspace-based nonzero component graph of a finite dimensional vector space
• Coloring of a non-zero component graph associated with a finite dimensional vector space

Cites work

• A compilation of relations between graph invariants
• A kind of intersection graph of vector space
• A note on the intersection graph of subspaces of a vector space.
• Chromatic number and clique number of subgraphs of regular graph of matrix algebras
• Coloring of commutative rings
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 3353327 (Why is no real title available?)
• Intersection graphs of ideals of rings
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Non-zero component union graph of a finite-dimensional vector space
• On a graph of ideals
• On the annihilator graph of a commutative ring
• On the dot product graph of a commutative ring
• Some Theorems on Abstract Graphs
• The power graph of a finite group
• The total graph of a commutative ring
• The zero-divisor graph of a commutative ring
• Undirected power graphs of semigroups
• Zero-divisor graphs in commutative rings

Cited in

(49)

• Automorphism group and other properties of zero component graph over a vector space
• Subspace-based subspace sum graph on vector spaces
• Quantifying some distance topological properties of the non-zero component graph
• Covering codes of a graph associated with a finite vector space
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• Automorphism group of the subspace inclusion graph of a vector space
• Domination numbers and automorphisms of dual graphs over vector spaces
• Bilinear maps and graphs
• Paley-like graphs over finite fields from vector spaces
• Nonzero Component Graph of a Finite Dimensional Vector Space
• Non-zero component union graph of a finite-dimensional vector space
• The genus of graphs associated with vector spaces
• On two conjectures on the subspace inclusion 6 graph of a vector space
• scientific article; zbMATH DE number 6921364 (Why is no real title available?)
• Independence number of subspace inclusion graph and subspace sum graph of a vector space
• Vector space semi-Cayley graphs
• On the spectrum of linear dependence graph of a finite dimensional vector space
• The automorphism group and fixing number of orthogonality graph over a vector space
• Open subset inclusion graph of a topological space
• On the genus of non-zero component union graphs of vector spaces
• Reduced non-zero component union graph of free semi-modules
• Graph theoretic representation of rings of continuous functions
• On the regular graphs of finite dimensional vector spaces
• Poisson algebras and graphs
• On subspace inclusion graph of a vector space
• Coloring of a non-zero component graph associated with a finite dimensional vector space
• On resolvability of a graph associated to a finite vector space
• Automorphisms and domination numbers of transformation graphs over vector spaces
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• Well-Covered Vector Spaces of Graphs
• Zero-divisor graphs for modules over integral domains
• Brilliance or steadiness? A suggestion of an alternative model to Hardy's model concerning golf (1945)
• A note on subspace sum graph of vector spaces
• On the normalized (distance) Laplacian spectrum of linear dependence graph of a finite-dimensional vector space
• Automorphisms of linear functional graphs over vector spaces
• Subspace-based nonzero component graph of a finite dimensional vector space
• Some Recent Results on the Graphs of Finite-Dimensional Vector Spaces
• On some properties of vector space based graphs
• Automorphisms group and domination number of a graph based on linear transformations and their kernels
• Book thickness of the non-zero component union graph of the finite dimensional vector space
• Complement of the reduced non-zero component graph of free semimodules
• Leibniz algebras and graphs
• The automorphism group of nonzero component graph of vector space
• Component intersection graph of finite dimensional vector spaces.
• Coloring of non-zero component graphs
• Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields
• Centrality measures-based sensitivity analysis and entropy of nonzero component graphs
• New results on orthogonal component graphs of vector spaces over \(\mathbb{Z}_p\)
• DSDC graphs on finite-dimensional vector spaces

This page was built for publication: On nonzero component graph of vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958472)