Sum Index and Difference Index of Graph Operations
Let [Formula: see text] be a nonempty simple graph, with [Formula: see text] denoting its vertex set and [Formula: see text] its edge set. For any injective vertex labeling [Formula: see text], we introduce two corresponding edge labelings: for each edge [Formula: see text], let [Formula: see text] and [Formula: see text]. We define the difference index [Formula: see text] of [Formula: see text] as the minimum size of the range of [Formula: see text], and the sum index [Formula: see text] as the minimum cardinality of the range of [Formula: see text]. In this work, we establish computational formulas for the sum index and difference index of graphs resulting from graph operations.
Authors
- Lanyanni Zhang
- Zhao Wang (ORCID: https://orcid.org/0000-0003-3888-2486)
Institutions
- China Jiliang University (CN)
Publication Details
- Journal
- Journal of Interconnection Networks
- Published
- 2026-04-30
- DOI
- https://doi.org/10.1142/s0219265926500118
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Aerospace Science Foundation of China
- Natural Science Foundation of Zhejiang Province