AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (391.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

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

Bao-Hua Xing1Nurten Urlu Ozalan2( )Jia-Bao Liu3
School of Mathematics and Physics, Anqing Normal University, Anqing 246133, China
Faculty of Engineering and Natural Science, KTO Karatay University, 42020, Konya, Turkey
School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
Show Author Information

Abstract

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.

CLC number: 05C10, 05C62, 46A32

References

【1】
【1】
 
 
AIMS Mathematics
Pages 16618-16632

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Xing B-H, Ozalan NU, Liu J-B. The degree sequence on tensor and cartesian products of graphs and their omega index. AIMS Mathematics, 2023, 8(7): 16618-16632. https://doi.org/10.3934/math.2023850

4

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 23 December 2022
Revised: 07 April 2023
Accepted: 18 April 2023
Published: 15 July 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)