The degree sequence on tensor and cartesian products of graphs and their omega index-Reference-Cited by-同舟云学术

The degree sequence on tensor and cartesian products of graphs and their omega index

Published:2023 Issue:7 Volume:8 Page:16618-16632
ISSN:2473-6988
Container-title:AIMS Mathematics
language:
Short-container-title:MATH

Author:

Xing Bao-Hua¹,Ozalan Nurten Urlu²,Liu Jia-Bao³

Affiliation:

1. School of Mathematics and Physics, Anqing Normal University, Anqing 246133, China

2. Faculty of Engineering and Natural Science, KTO Karatay University, 42020, Konya, Turkey

3. School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China

Abstract

<abstract><p>The aim of this paper is to illustrate how degree sequences may successfully be used over some graph products. Moreover, by taking into account the degree sequence, we will expose some new distinguishing results on special graph products. We will first consider the degree sequences of tensor and cartesian products of graphs and will obtain the omega invariant of them. After that we will conclude that the set of graphs forms an abelian semigroup in the case of tensor product whereas this same set is actually an abelian monoid in the case of cartesian product. As a consequence of these two operations, we also give a result on distributive law which would be important for future studies.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference29 articles.

1. M. Ascioglu, M. Demirci, I. N. Cangul, Omega invariant of union, join and corona product of two graphs, Adv. Stud. Contemp. Math., 30 (2020), 297–306.

2. B. Basavanagoud, V. R. Desai, K. G. Mirajkar, B. Pooja, I. N. Cangul, Four new tensor products of graphs and their zagreb indices and coindices, Electron. J. Math. Anal. Appl., 8 (2020), 209–219.

3. W. S. Chiue, B. S. Shieh, On connectivity of the Cartesian product of two graphs, Appl. Math. Comput., 102 (1999), 129–137. https://doi.org/10.1016/S0096-3003(98)10041-3

4. S. Delen, I. N. Cangul, A new graph invariant, Turk. J. Anal. Number Theory, 6 (2018), 30–33.

5. S. Delen, M. Togan, A. Yurttas, U. Ana, I. N. Cangul, The effect of edge and vertex deletion on omega invariant, Appl. Anal. Discrete Math., 14 (2020), 685–696. https://doi.org/10.2298/AADM190219046D

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Unveiling novel eccentric neighborhood forgotten indices for graphs and gaph operations: A comprehensive exploration of boiling point prediction;AIMS Mathematics;2024