The degree sequence on tensor and cartesian products of graphs and their omega index
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 car...
| Hlavní autoři: | , , |
|---|---|
| Médium: | Článek |
| Jazyk: | English |
| Vydáno: |
AIMS Press
2023-05-01
|
| Edice: | AIMS Mathematics |
| Témata: | |
| On-line přístup: | https://www.aimspress.com/article/doi/10.3934/math.2023850?viewType=HTML |
| Shrnutí: | 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. |
|---|---|
| ISSN: | 2473-6988 |