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 条
[41]   Total colorings of certain classes of lexicographic product graphs [J].
Sandhiya, T. P. ;
Geetha, J. ;
Somasundaram, K. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[42]   ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS [J].
Lau, G. -C. ;
Shiu, W. C. .
ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) :158-170
[43]   On local antimagic chromatic number of lexicographic product graphs [J].
G.-C. Lau ;
W. C. Shiu .
Acta Mathematica Hungarica, 2023, 169 :158-170
[44]   The generalized 3-connectivity of lexicographic product graphs [J].
Li, Xueliang ;
Mao, Yaping .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (01) :339-353
[45]   Some Steiner concepts on lexicographic products of graphs [J].
Anand, Bijo S. ;
Changat, Manoj ;
Peterin, Iztok ;
Narasimha-Shenoi, Prasanth G. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
[46]   Geodesic transversal problem for join and lexicographic product of graphs [J].
Iztok Peterin ;
Gabriel Semanišin .
Computational and Applied Mathematics, 2022, 41
[47]   The number of spanning trees in a new lexicographic product of graphs [J].
LIANG Dong ;
LI Feng ;
XU ZongBen .
Science China(Information Sciences), 2014, 57 (11) :57-65
[48]   On the weak Roman domination number of lexicographic product graphs [J].
Valveny, Magdalena ;
Perez-Roses, Hebert ;
Rodriguez-Velazquez, Juan A. .
DISCRETE APPLIED MATHEMATICS, 2019, 263 :257-270
[49]   Geodesic transversal problem for join and lexicographic product of graphs [J].
Peterin, Iztok ;
Semanisin, Gabriel .
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
[50]   On the Wiener index of the dot product graph over monogenic semigroups [J].
Aydin, Busra ;
Akgunes, Nihat ;
Cangul, Ismail Naci .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (05) :1231-1240