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 条
  • [1] Book thickness of the non-zero component union graph of the finite dimensional vector space
    Rilwan, N. Mohamed
    Devi, S. Vasanthi
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01): : 267 - 273
  • [2] Book thickness of the non-zero component union graph of the finite dimensional vector space
    N. Mohamed Rilwan
    S. Vasanthi Devi
    Indian Journal of Pure and Applied Mathematics, 2023, 54 : 267 - 273
  • [3] Coloring of a non-zero component graph associated with a finite dimensional vector space
    Nikandish, R.
    Maimani, H. R.
    Khaksari, A.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (09)
  • [4] On the genus of non-zero component union graphs of vector spaces
    Kalaimurugan, Gnanappirakasam
    Gopinath, Singaravelu
    Chelvam, Thirugnanam Tamizh
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (06): : 1595 - 1608
  • [5] Nonzero Component Graph of a Finite Dimensional Vector Space
    Das, Angsuman
    COMMUNICATIONS IN ALGEBRA, 2016, 44 (09) : 3918 - 3926
  • [6] Reduced non-zero component union graph of free semi-modules
    Prabha Ananthi, K.
    Tamizh Chelvam, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 87 - 93
  • [7] Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields
    Wani, Bilal A.
    Altaf, Aaqib
    Pirzada, S.
    Chishti, T. A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [8] QUADRUPLES OF SUBSPACES OF FINITE-DIMENSIONAL VECTOR SPACE
    GELFAND, IM
    PONOMARE.VA
    DOKLADY AKADEMII NAUK SSSR, 1971, 197 (04): : 762 - &
  • [9] On the normalized (distance) Laplacian spectrum of linear dependence graph of a finite-dimensional vector space
    Jameson, Jinu Mary
    Indula, Gopalapilla
    DISCRETE MATHEMATICS LETTERS, 2021, 5 : 49 - 55
  • [10] Complement of the reduced non-zero component graph of free semimodules
    T.Tamizh Chelvam
    K.Prabha Ananthi
    AppliedMathematics:AJournalofChineseUniversities, 2023, 38 (01) : 1 - 15