Sharp upper bound on the Sombor index of bipartite graphs with a given diameter.

Zhen Wang Fang Gao Duoduo Zhao Hechao Liu

Published in: J. Appl. Math. Comput. (2024)

Keyphrases

bipartite graph
upper bound
lower bound
maximum matching
minimum weight
worst case
link prediction
branch and bound algorithm
maximum weight
branch and bound
maximum cardinality
bipartite networks
edge weights
dynamic programming
bipartite graph matching
data sets
graph clustering
community detection