The unitary Cayley graph of a semiring

被引：0
|
作者：
Dolzan, David [1 ]
机构：
[1] Univ Ljubljana, Fac Math & Phys, Dept Math, Jadranska 21, Ljubljana SI-1000, Slovenia
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 04期
关键词：
Cayley graph; Semiring; Unit; Matrix; Diameter; MATRICES;
D O I：
10.1016/j.disc.2024.113873
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the unitary Cayley graph of a matrix semiring. We find bounds for its diameter, clique number and independence number, and determine its girth. We also find the relationship between the diameter and the clique number of a unitary Cayley graph of a semiring S and a matrix semiring over S. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数：7
相关论文
共 50 条
  • [1] On the Unitary Cayley Graph of a Ring
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [2] A Generaralization of Unitary Cayley Graph
    Taloukolaei, Ali Jafari
    Sahebi, Shervin
    ARS COMBINATORIA, 2020, 150 : 171 - 187
  • [3] On the unitary Cayley graph of a finite ring
    Akhtar, Reza
    Boggess, Megan
    Jackson-Henderson, Tiffany
    Jimenez, Isidora
    Karpman, Rachel
    Kinzel, Amanda
    Pritikin, Dan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [4] ON SPECTRA OF UNITARY CAYLEY MIXED GRAPH
    Adiga, Chandrashekar
    Rakshith, B. R.
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) : 1 - 9
  • [5] COLOR ENERGY OF A UNITARY CAYLEY GRAPH
    Adiga, Chandrashekar
    Sampathkumar, E.
    Sriraj, M. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 707 - 721
  • [6] On the energy of the line graph of unitary Cayley graphs
    Movahedi, Fateme
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [7] Subconstituents of unitary Cayley graph of matrix algebras
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
  • [8] DOMINATION PARAMETERS OF THE UNITARY CAYLEY GRAPH OF Z/nZ
    Burcroff, Amanda
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 95 - 114
  • [9] Subgraph of unitary Cayley graph of matrix algebras induced by idempotent matrices
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [10] E-UNITARY INVERSE MONOIDS AND THE CAYLEY GRAPH OF A GROUP PRESENTATION
    MARGOLIS, SW
    MEAKIN, JC
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 58 (01) : 45 - 76
12345