Stress regular graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0803/0072

Abstract

The stress of any vertex of a graph \(G\) is defined as the number of shortest path passing through that vertex as an internal vertex. If the stress of every vertex in a graph is equal, such graphs are called stress regular graphs. This paper investigates the stress of different families of graphs and study the properties of stress regular graphs.

Keywords:

Stress of a graph, stress regular graphs, distance regular graphs

Mathematics Subject Classification:

Mathematics
  • Pages: 1152-1154
  • Date Published: 01-07-2020
  • Vol. 8 No. 03 (2020): Malaya Journal of Matematik (MJM)

Hammack, Richard and Imrich, Wilfried and Klavžar, Sandi, Handbook of Product Graphs, CRC Press, 2011.

Dehmer, Matthias and Kraus, Veronika and EmmertStreib, Frank and Pickl, Stefan, Quantitative Graph Theory, CRC press, 2014.

Freeman, Linton C, A Set of Measures of Centrality Based on Betweenness, Sociometry, 1977, 35-41.

Freeman, Linton C, Centrality in social networks conceptual clarification, Social Networks, 1(3)(1978), 215-239.

Unnithan, Raghavan and Kumar, Sunil and Kannan, Balakrishnan and Jathavedan, Madambi, Betweenness centrality in some classes of graphs, International Journal of Combinatorics, 2014, 1-10.

Atik, Fouzul and Panigrahi, Pratima, On the Distance Spectrum of Distance Regular Graphs, Linear Algebra and its Applications, 478, 2015.

Bailey, Robert, Some notes on distance-transitive and distance-regular graphs, URL: www. math. uregina. ca/ bailey/dtgcsg. pdf, 2004.

K.H. Jack, $m$-Walk-regular graphs, A generalization of distance-regular graphs(Research on finite groups and their representations, vertex operator algebras, and algebraic combinatorics), 2014, 1-10.

Shimbel, Alfonso, Structural parameters of communication networks, The Bulletin of Mathematical Biophysics, 15(4)(1953), 501-507.

  • NA

Metrics

Metrics Loading ...

Published

01-07-2020

How to Cite

Shiny Joseph, and V. Ajitha. “Stress Regular Graphs”. Malaya Journal of Matematik, vol. 8, no. 03, July 2020, pp. 1152-4, doi:10.26637/MJM0803/0072.