PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 6, 2026Journal of Interconnection Networks0 citations

Sum Index and Difference Index of Graph Operations

View Full Paper
ZWZhao WangLZLanyanni Zhang

Key Points

  • This work aims to define and establish formulas for the sum index and difference index in graph theory.
  • Defined edge labelings based on injective vertex labeling.
  • Introduced computational formulas for sum index and difference index.
  • Examined the minimum size and cardinality of ranges in edge labelings.
  • Formulated specific computational methods for calculating graph indices.
  • Presented the relationship of indices through different graph operations.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wang et al. (2026) studied this question.

synapsesocial.com/papers/69fa983604f884e66b532075https://doi.org/10.1142/s0219265926500118
Ask AI
Helpful
Bookmark
Share
View Full Paper