Stress of a graph and its computation

Document Type

Article

Publication Title

AKCE International Journal of Graphs and Combinatorics

Abstract

Stress is a centrality measure determined by the shortest paths passing through the given vertex. Noting that adjacency matrix playing an important role in finding the distance and the number of shortest paths between given pair of vertices, an interesting expression and also an algorithm are presented to find stress using adjacency matrix. The results and algorithm are suitably adopted to obtain betweenness centrality measure. Further results are extended to the cases of Cartesian product (Formula presented.) of graphs, corona graph (Formula presented.) and their special cases.

First Page

200

Last Page

208

DOI

10.1080/09728600.2023.2243630

Publication Date

1-1-2023

This document is currently not available here.

Share

COinS