Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields

In this paper, we study a new graph structure, called the direct sum graph on a finite-dimensional vector space. We investigate the connectivity, diameter and the completeness of [Formula: see text]. We also determine the degree of each vertex in case the base field is finite. We establish some results about Eulerian and triangulation of the graph [Formula: see text]. Finally, we find the domination number and independence number, size, girth, edge-connectivity, clique number and the chromatic number of [Formula: see text].

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-08-21
DOI
https://doi.org/10.1142/s1793830924500745
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields

T. A. Chishti, S. Pirzada, Aaqib Altaf, Bilal A. Wani
Discrete Mathematics Algorithms and Applications
Graph theory and applications
article

Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields

T. A. Chishti, S. Pirzada, Aaqib Altaf, Bilal A. Wani
article en

Abstract

In this paper, we study a new graph structure, called the direct sum graph on a finite-dimensional vector space. We investigate the connectivity, diameter and the completeness of [Formula: see text]. We also determine the degree of each vertex in case the base field is finite. We establish some results about Eulerian and triangulation of the graph [Formula: see text]. Finally, we find the domination number and independence number, size, girth, edge-connectivity, clique number and the chromatic number of [Formula: see text].

Discrete Mathematics Algorithms and ApplicationsVol. 17(05)
University of Kashmir (IN), National Institute of Technology Srinagar (IN)
National Board for Higher Mathematics
Openalex Percentile: Top 78%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.