{"id":"arxiv/2604.11267","url":"https://arxiv.org/abs/2604.11267","tags":["cs.DM","math.CO"],"score":0,"title":"Analyzing Network Robustness via Residual Closeness","domain":"cs.DM","source":"arxiv","authors":["Hande Tuncel Golpek","Mehmet Ali Bilici","Aysun Aytac"],"reviews":0,"subject":"cs.DM","summary":"Networks are inherently vulnerable to vertex failures, making the analysis of their structural robustness a fundamental problem in graph theory. In this study, we investigate the closeness and vertex residual closeness of graphs, with a particular focus on the middle graph representations of certain special graph classes, which provide a richer structural framework for analysis. We derive exact expressions for the closeness values of these middle graphs and determine their residual closeness under vertex failures. By utilizing results obtained from specific graph families, we establish…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}