维纳指数
组合数学
数学
图形
产品(数学)
索引(排版)
订单(交换)
连通性
价值(数学)
统计
几何学
计算机科学
财务
万维网
经济
作者
Enkhbayar Azjargal,Batmend Horoldagva,Iván Gutman
出处
期刊:Match
日期:2024-01-01
卷期号:92 (1): 65-71
标识
DOI:10.46793/match.92-1.065a
摘要
For a connected graph G, the Wiener index W and the Harary index H are defined as W = u,v d(u, v) and H = u,v 1/d(u, v), respectively.Recently, in MATCH 91 (2024) 287, the extremal value of the product W • H was studied and shown that W • H ≥ n 2 , with equality for the complete graph.We now extend this result to all graphs of order n and size m, and characterize the respective species with minimum W •H-value.
科研通智能强力驱动
Strongly Powered by AbleSci AI