Id: arxiv/2602.03880 Url: https://arxiv.org/abs/2602.03880 Tags: math.GM Score: 0 Title: Some Stability Results on Graphs Domain: math.GM Source: arxiv Authors: Angshuman R. Goswami, Mahmood K. Shihab Reviews: 0 Subject: math.GM Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-02 Page: https://delphi.science/r/arxiv/2602.03880 The primary objective of this paper is to introduce Hyers-Ulam-type stability results for monotone, subadditive, and convex graphs. We consider their standard definitions in an approximate sense and demonstrate the existence of a corresponding graph with the same vertex and edge sets bearing the exact ideal structural property. We prove that the weight difference on the two graphs depends on the associated error and does not vary significantly.