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 条
  • [1] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
    Akgunes, Nihat
    Das, Kinkar C.
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [2] Some properties on the tensor product of graphs obtained by monogenic semigroups
    Akgunes, Nihat
    Das, Kinkar Ch.
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 : 352 - 357
  • [3] SOME PROPERTIES ON THE DISJUNCTIVE PRODUCT OVER GRAPHS OF MONOGENIC SEMIGROUPS
    Akgunes, Nihat
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 147 - 159
  • [4] Some diameter notions in lexicographic product of graphs
    Chithra, M. R.
    Menon, Manju K.
    Vijayakumar, A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 258 - 268
  • [5] Some results on the lexicographic product of vertex-transitive graphs
    Li, Feng
    Wang, Wei
    Xu, Zongben
    Zhao, Haixing
    APPLIED MATHEMATICS LETTERS, 2011, 24 (11) : 1924 - 1926
  • [6] The Merrifield-Simmons index of some lexicographic product graphs
    Tian, Shuangliang
    Chen, Meijun
    Chen, Ping
    He, Xue
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
  • [7] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [8] Lexicographic Product of Extendable Graphs
    Bai, Bing
    Wu, Zefang
    Yang, Xu
    Yu, Qinglin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2010, 33 (02) : 197 - 204
  • [9] On the super domination number of lexicographic product graphs
    Dettlaff, M.
    Lemanska, M.
    Rodriguez-Velazquez, J. A.
    Zuazua, R.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 (118-129) : 118 - 129
  • [10] Protection of Lexicographic Product Graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 139 - 158