Vertex Stress Polynomial of a Graph
DOI:
https://doi.org/10.5269/bspm.68311Resumo
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
Publicado
2025-01-21
Edição
Seção
Artigos
Licença
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).
Como Citar
Rai, P. S., Rajendra, R., & P. Siva Kota Reddy. (2025). Vertex Stress Polynomial of a Graph . Boletim Da Sociedade Paranaense De Matemática, 43, 1-6. https://doi.org/10.5269/bspm.68311



