PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 6, 2026Filomat0 citationsOpen Access

Bounds on the difference between the eccentric distance sum and the degree distance of graphs

WZWanping ZhangXWXin WangGHGuangdi Huang

Key Points

  • This research aims to establish bounds on the difference between the eccentric distance sum and degree distance in graphs.
  • Determined upper and lower bounds on the difference for general connected graphs based on cut edges.
  • Characterized extremal graphs associated with the identified bounds.
  • Identified extremal bipartite graphs in relation to matching number and their diameter.
  • Established specific bounds for ?d(G) - D?(G) across general connected graphs.
  • Characterized extremal graphs with specified girth that maximize and minimize the distance difference.
  • Identified extremal bipartite graphs exhibiting minimum ?d(G) - D?(G) based on diameter.

Abstract

The eccentric distance sum and degree distance have been well-studied in the past several years. More recently, many authors have considered the relationships between several distance-based graph invariants. Hua et al. 9 investigated the relationship between the eccentric distance sum ?d (G) and the degree distance D?(G) of a graph G. In this paper, we give some further results on ?d(G)-D?(G). Firstly, we determine upper and lower bounds on ?d(G)-D?(G) among general connected graphs in terms of the number of cut edges, and characterize the corresponding extremal graphs. Meanwhile, we identify the extremal graphs of given girth g having the minimum and maximum ?d (G)-D?(G). Secondly, we consider the extremal problems among bipartite graphs on ?d(G)-D?(G) in terms of matching number. And then we characterize the extremal bipartite graphs with diameter d having minimum ?d(G)-D?(G).

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zhang et al. (2025) studied this question.

synapsesocial.com/papers/69aa7027531e4c4a9ff599e2https://doi.org/10.2298/fil2520063z
Ask AI
Helpful
Bookmark
Share
View Full Paper