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 条
  • [31] On Laplacian spectrum of unitary Cayley graphs
    Pirzada, S.
    Barati, Z.
    Afkhami, M.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 251 - 264
  • [32] A classification of Ramanujan unitary Cayley graphs
    Droll, Andrew
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [33] On the Weakly Nilpotent Graph of a Commutative Semiring
    Goswami, Jituparna
    Boro, Laithun
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2023, 41
  • [34] Unitary Addition Cayley Signed Graphs
    Sinha, Deepa
    Dhama, Ayushi
    Acharya, B. D.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 6 (02): : 189 - 210
  • [35] The generalized total graph of a commutative semiring
    Talebi, Yahya
    Darzi, Atefeh
    RICERCHE DI MATEMATICA, 2017, 66 (02) : 579 - 589
  • [36] THE SEIDEL LAPLACIAN ENERGY OF UNITARY CAYLEY GRAPHS
    Thilaga, C.
    Sarasija, P. B.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2022, 34 (02) : 168 - 173
  • [37] Unitary Cayley graphs of Dedekind domain quotients
    Defant, Colin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 65 - 75
  • [38] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [39] REPRESENTATIONS OF UNITARY CAYLEY-KLEIN ALGEBRAS
    GROMOV, NA
    PHYSICS OF ATOMIC NUCLEI, 1993, 56 (08) : 1135 - 1142
  • [40] Compressed Cayley graph of groups
    Yari, Behnaz
    Khashyarmanesh, Kazem
    Afkhami, Mojgan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
12345