|国家预印本平台
首页|Vulnerability Measures and Zagreb Indices of Graphs

Vulnerability Measures and Zagreb Indices of Graphs

Vulnerability Measures and Zagreb Indices of Graphs

来源:Arxiv_logoArxiv
英文摘要

This paper establishes sharp bounds for the vulnerability measures of closeness and generalized closeness in graphs and identifies graphs that attain these bounds. It further develops bounds incorporating Zagreb indices for triangle- and quadrangle-free graphs, yielding formulas for closeness and generalized closeness in such graphs with diameter at most 3. Moreover, using Zagreb indices, we derive bounds for trees and connected graphs with girth at least 7, which are attained by graphs with diameter at most 4. Finally, formulas for closeness and generalized closeness in specific trees are established using Zagreb indices.

Sanju Vaidya、Cheng Chang

数学

Sanju Vaidya,Cheng Chang.Vulnerability Measures and Zagreb Indices of Graphs[EB/OL].(2025-05-30)[2025-07-21].https://arxiv.org/abs/2505.24707.点此复制

评论