Stress regular graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0803/0072Abstract
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 graphsMathematics 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
Similar Articles
- P. Sivagami, G. Helen Rajapushpam, G. Hari Siva Annam, Intuitionistic generalized closed sets in generalized intuitionistic topological space , Malaya Journal of Matematik: Vol. 8 No. 03 (2020): Malaya Journal of Matematik (MJM)
- C. Soundara Rajan, A. Murugesan, Oscillatory and asymptotic behavior of solutions to second-order non-linear neutral difference equations of advanced type , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
- Igor Milovanovi´c, Emina Milovanovi´c, Marjan Mateji´c, Edin Glogić , Some inequalities for the Kirchhoff index of graphs , Malaya Journal of Matematik: Vol. 6 No. 02 (2018): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.