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 条