Sensitivity of Perron and Fiedler eigenpairs to structural perturbations of a network

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Noschese, Silvia, Reichel, Lothar
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911163664564224
author Noschese, Silvia
Reichel, Lothar
author_facet Noschese, Silvia
Reichel, Lothar
contents One can estimate the change of the Perron and Fiedler values for a connected network when the weight of an edge is perturbed by analyzing relevant entries of the Perron and Fiedler vectors. This is helpful for identifying edges whose weight perturbation causes the largest change in the Perron and Fiedler values. It also is important to investigate the sensitivity of the Perron and Fiedler vectors to perturbations. Applications of the perturbation analysis include the identification of edges that are critical for the structural robustness of the network.
format Preprint
id arxiv_https___arxiv_org_abs_2509_16024
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Sensitivity of Perron and Fiedler eigenpairs to structural perturbations of a network
Noschese, Silvia
Reichel, Lothar
Numerical Analysis
65F15, 05C82, 15A42
One can estimate the change of the Perron and Fiedler values for a connected network when the weight of an edge is perturbed by analyzing relevant entries of the Perron and Fiedler vectors. This is helpful for identifying edges whose weight perturbation causes the largest change in the Perron and Fiedler values. It also is important to investigate the sensitivity of the Perron and Fiedler vectors to perturbations. Applications of the perturbation analysis include the identification of edges that are critical for the structural robustness of the network.
title Sensitivity of Perron and Fiedler eigenpairs to structural perturbations of a network
topic Numerical Analysis
65F15, 05C82, 15A42
url https://arxiv.org/abs/2509.16024