Some properties on the lexicographic product of graphs obtained by monogenic semigroups

被引:0
|
作者
Nihat Akgunes
Kinkar C Das
Ahmet Sinan Cevik
Ismail Naci Cangul
机构
[1] Selçuk University,Department of Mathematics, Faculty of Science
[2] Sungkyunkwan University,Department of Mathematics
[3] Uludag University,Department of Mathematics, Faculty of Arts and Science
关键词
monogenic semigroup; lexicographic product; clique number; chromatic number; independence number; domination number;
D O I
暂无
中图分类号
学科分类号
摘要
In (Das et al. in J. Inequal. Appl. 2013:44, 2013), a new graph Γ(SM) on monogenic semigroups SM (with zero) having elements {0,x,x2,x3,…,xn} was recently defined. The vertices are the non-zero elements x,x2,x3,…,xn and, for 1≤i,j≤n, any two distinct vertices xi and xj are adjacent if xixj=0 in SM. As a continuing study, in an unpublished work, some well-known indices (first Zagreb index, second Zagreb index, Randić index, geometric-arithmetic index, atom-bond connectivity index, Wiener index, Harary index, first and second Zagreb eccentricity indices, eccentric connectivity index, the degree distance) over Γ(SM) were investigated by the same authors of this paper.
引用
收藏
相关论文
共 50 条
  • [21] A lexicographic product for signed graphs
    Brunetti, Maurizio
    Cavaleri, Matteo
    Donno, Alfredo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 332 - 343
  • [22] Bounds of Some Degree Based Indices of Lexicographic Product of Some Connected Graphs
    Siddiqui, Hafiz Muhammad Afzal
    Baby, Shakila
    Nadeem, Muhammad Faisal
    Shafiq, Muhammad Kashif
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (05) : 2568 - 2580
  • [23] Connectivity of lexicographic product and direct product of graphs
    Yang, Chao
    Xu, Jun-Ming
    ARS COMBINATORIA, 2013, 111 : 3 - 12
  • [24] The linear (n-1)-arboricity of some lexicographic product graphs
    He, Shengjie
    Hao, Rong-Xia
    Zuo, Liancui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 152 - 163
  • [25] The harmonic index of graphs based on some operations related to the lexicographic product
    Onagh, B. N.
    MATHEMATICAL SCIENCES, 2019, 13 (02) : 165 - 174
  • [26] The harmonic index of graphs based on some operations related to the lexicographic product
    B. N. Onagh
    Mathematical Sciences, 2019, 13 : 165 - 174
  • [27] SOME PROPERTIES OF CAYLEY GRAPHS OF CANCELLATIVE SEMIGROUPS
    Khosravi, Bahman
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2016, 17 (01): : 3 - 10
  • [28] The metric dimension of the lexicographic product of graphs
    Jannesari, Mohsen
    Omoomi, Behnaz
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3349 - 3356
  • [29] Total Protection of Lexicographic Product Graphs
    Cabrera Martinez, Abel
    Alberto Rodriguez-Velazquez, Juan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 967 - 984
  • [30] Choosability and paintability of the lexicographic product of graphs
    Keszegh, Balazs
    Zhu, Xuding
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 84 - 90