Subgraph centrality, introduced by Estrada and Rodríguez-Velázquez in [16], has become a widely used centrality measure in the analysis of networks, with applications in biology, neuroscience, economics and many other fields. It is also worthy of study from a strictly mathematical point of view, in view of its connections to topics in spectral graph theory, number theory, analytic matrix functions, and combinatorics. In this paper, we present some new results and a list of open questions about subgraph centrality and other node centrality measures based on graph walks.

New results and open problems on subgraph centrality

Deniskin, Nikita
Membro del Collaboration Group
;
Benzi,Michele
2023

Abstract

Subgraph centrality, introduced by Estrada and Rodríguez-Velázquez in [16], has become a widely used centrality measure in the analysis of networks, with applications in biology, neuroscience, economics and many other fields. It is also worthy of study from a strictly mathematical point of view, in view of its connections to topics in spectral graph theory, number theory, analytic matrix functions, and combinatorics. In this paper, we present some new results and a list of open questions about subgraph centrality and other node centrality measures based on graph walks.
2023
Settore MAT/08 - Analisi Numerica
Cospectral vertices; graph walks; subgraph centrality; interlacing
File in questo prodotto:
File Dimensione Formato  
soposc_rev.pdf

accesso aperto

Tipologia: Accepted version (post-print)
Licenza: Solo Lettura
Dimensione 609.95 kB
Formato Adobe PDF
609.95 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/128462
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact