Vertex Stress Polynomial of a Graph
Abstract
The notion of stress of a vertex in a graph was introduced by Alfonso Shimbel in 1953. The stress of a vertex in a graph is the number of shortest paths passing through that vertex. In this paper, we introduce the concept of vertex stress polynomial of a graph and obtain some results including a characterization of graphs with vertex stress polynomial a non-zero constant.
Downloads
Download data is not yet available.
Published
2025-01-21
Issue
Section
Research Articles
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
