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 (346 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

Some new results on sum index and difference index

Yuan ZhangHaiying Wang( )
School of Science, China University of Geosciences (Beijing), Beijing 100083, China
Show Author Information

Abstract

Let G = ( V ( G ) , E ( G ) ) be a graph with a vertex set V ( G ) and an edge set E ( G ). For every injective vertex labeling f : V ( G ) Z , there are two induced edge labelings denoted by f + : E ( G ) Z and f : E ( G ) Z . These two edge labelings f + and f are defined by f + ( u v ) = f ( u ) + f ( v ) and f ( u v ) = | f ( u ) f ( v ) | for each u v E ( G ) with u , v V ( G ). The sum index and difference index of G are induced by the minimum ranges of f + and f , respectively. In this paper, we obtain the properties of sum and difference index labelings. We also improve the bounds on the sum indices and difference indices of regular graphs and induced subgraphs of graphs. Further, we determine the sum and difference indices of various families of graphs such as the necklace graphs and the complements of matchings, cycles and paths. Finally, we propose some conjectures and questions by comparison.

CLC number: 05C05, 05C12

References

【1】
【1】
 
 
AIMS Mathematics
Pages 26444-26458

{{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:
Zhang Y, Wang H. Some new results on sum index and difference index. AIMS Mathematics, 2023, 8(11): 26444-26458. https://doi.org/10.3934/math.20231350

24

Views

1

Downloads

2

Crossref

3

Web of Science

2

Scopus

Received: 22 July 2023
Revised: 07 September 2023
Accepted: 07 September 2023
Published: 15 November 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)