Tension of Some Graphs

Centrality measures are scalar values given to each vertex in the graph to quantify its importance based on an assumption. Stress and tension are the two centrality measures which depends on shortest paths. Stress of a vertex v is the number of shortest paths passing through vertex v whereas, tensio...

Full description

Saved in:
Bibliographic Details
Published inEngineering letters Vol. 32; no. 9; p. 1763
Main Authors Madhumitha, K V, Harshitha, A, Nayak, Swati, D'Souza, Sabitha
Format Journal Article
LanguageEnglish
Published Hong Kong International Association of Engineers 01.09.2024
Subjects
Graphs
Shortest-path problems
Online AccessGet full text

Cover

More Information
Summary:Centrality measures are scalar values given to each vertex in the graph to quantify its importance based on an assumption. Stress and tension are the two centrality measures which depends on shortest paths. Stress of a vertex v is the number of shortest paths passing through vertex v whereas, tension on an edge e is the number of shortest paths passing through the edge e. In this paper, authors obtain formulae for the evaluation of stress and tension of certain graphs and graph operations with diameter less than or equal to two. Also obtain tension of some wheel related graphs such as gear graph, helm graph, flower graph and sunflower graph.
ISSN:1816-093X
1816-0948