Non-zero component union graph of a finite-dimensional vector space

被引:36
|
作者
Das, Angsuman [1 ]
机构
[1] St Xaviers Coll, Dept Math, Kolkata, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2017年 / 65卷 / 06期
关键词
Basis; independent set; graph; COMMUTATIVE RING;
D O I
10.1080/03081087.2016.1234577
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we introduce a graph structure, called non-zero component union graph on finite-dimensional vector spaces. We show that the graph is connected and find its domination number, clique number and chromatic number. It is shown that two non-zero component union graphs are isomorphic if and only if the base vector spaces are isomorphic. In case of finite fields, we study the edge-connectivity and condition under which the graph is Eulerian. Moreover, we provide a lower bound for the independence number of the graph. Finally, we come up with a structural characterization of non-zero component union graph.
引用
收藏
页码:1276 / 1287
页数:12
相关论文
共 50 条
  • [21] UNION OF CLOSED SETS OF A FINITE DIMENSIONAL VECTOR-SPACE
    RADFORD, DE
    AMERICAN MATHEMATICAL MONTHLY, 1972, 79 (07): : 759 - &
  • [22] The Star graph eigenfunctions with non-zero eigenvalues
    Kabanov, Vladislav V.
    Konstantinova, Elena, V
    Shalaginov, Leonid
    Valyuzhenich, Alexandr
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 222 - 226
  • [23] On the spectrum of linear dependence graph of a finite dimensional vector space
    Maity, Sushobhan
    Bhuniya, A. K.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) : 43 - 59
  • [24] The Banach Space of Quasinorms on a Finite-Dimensional Space
    Cabello Sanchez, Javier
    Morales Gonzalez, Daniel
    JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (11) : 11338 - 11356
  • [25] The Banach Space of Quasinorms on a Finite-Dimensional Space
    Javier Cabello Sánchez
    Daniel Morales González
    The Journal of Geometric Analysis, 2021, 31 : 11338 - 11356
  • [26] Applicability of vector potentials with a single non-zero component for waves in uniaxially anisotropic media
    Gaál, S
    Lörincz, E
    Barabás, M
    Richter, P
    OPTICAL AND QUANTUM ELECTRONICS, 1998, 30 (5-6) : 413 - 425
  • [27] MANY-PARTICLE DENSITY OF STATES IN A FINITE-DIMENSIONAL VECTOR-SPACE
    DASGUPTA, S
    BHADURI, RK
    PHYSICS LETTERS B, 1975, 58 (04) : 381 - 383
  • [28] Automorphism Group and Other Properties of Zero Component Graph over a Vector Space
    Ou, Shikun
    Fan, Yanqi
    Li, Qunfang
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [29] Vector meson at non-zero baryon density and zero sound
    Hands, SJ
    Strouthos, CG
    STRONG AND ELECTROWEAK MATTER 2004, PROCEEDINGS, 2005, : 431 - 435
  • [30] Maximal inverse subsemigroups of the symmetric inverse semigroup on a finite-dimensional vector space
    Mendes-Gonçalves, S
    Sullivan, RP
    COMMUNICATIONS IN ALGEBRA, 2006, 34 (03) : 1055 - 1069