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 条
  • [31] The metric dimension of the lexicographic product of graphs
    Saputro, S. W.
    Simanjuntak, R.
    Uttunggadewa, S.
    Assiyatun, H.
    Baskoro, E. T.
    Salman, A. N. M.
    Baca, M.
    DISCRETE MATHEMATICS, 2013, 313 (09) : 1045 - 1051
  • [32] The characteristic polynomial of lexicographic product of graphs
    Wang, Zhijun
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 541 : 177 - 184
  • [33] LEXICOGRAPHIC PRODUCT OF VAGUE GRAPHS WITH APPLICATION
    Borzooei, R. A.
    Hoseini, B. Sheikh
    Jun, Young Bae
    MATEMATICKI VESNIK, 2020, 72 (01): : 43 - 57
  • [34] On strong geodeticity in the lexicographic product of graphs
    Gajavalli, S.
    Greeni, A. Berin
    AIMS MATHEMATICS, 2024, 9 (08): : 20367 - 20389
  • [35] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
  • [36] Gromov hyperbolicity in lexicographic product graphs
    Walter Carballosa
    Amauris de la Cruz
    José M Rodríguez
    Proceedings - Mathematical Sciences, 2019, 129
  • [37] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260
  • [38] Gromov hyperbolicity in lexicographic product graphs
    Carballosa, Walter
    De la Cruz, Amauris
    Rodriguez, Jose M.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (01):
  • [39] On indicated coloring of lexicographic product of graphs
    Francis, P.
    Raj, S. Francis
    Gokulnath, M.
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 576 - 582
  • [40] The geodetic number of the lexicographic product of graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1693 - 1698