Abstract
In this article, we consider the resistance matrix of a connected graph. A connected graph is said to be resistance regular if all the row(column) sums of its resistance matrix are equal. We establish some necessary and sufficient conditions for a simple connected graph to be a resistance regular graph. Also, we find some relationship between the Laplacian matrix and the resistance matrix in the case of weighted graphs where all edge weights are positive definite matrices of given order.
Similar content being viewed by others
References
F. Atik, M. R. Kannan and R.B. Bapat, On distance and Laplacian matrices of trees with matrix weights , arXiv:1710.10097 (2017).
R. B. Bapat, Graphs and Matrices, Second Edition, Springer, london; Hindustan Book Agency, New Delhi, India (2014).
R.B. Bapat and S.Gupta, Resistance matrices of blocks in a graph, AKCE Int. J. Graphs Comb, 5, 35–45 (2008).
R.B.Bapat, M.Karimi and J.Liu, Kirchhoff index and degree Kirchhoff index of complete multipartite graphs, arXiv:1611.09457 (2016).
I. Gutman and W. Xiao, Generalized inverse of the Laplacian matrix and some applications , Bull. Acad. Serb. Sci. Arts (Cl. Math. Natur.), 129, 15–23 (2004).
R.A.Horn, C.R.Johnson, Matrix Analysis, Second edition, Cambridge University Press, Cambridge, (2013).
D. J. Klein and M. Randic, Resistance distance, Journal of Mathematical Chemistry, 12 81-95 (1993).
J. Zhou, L. Sun and C. Bu, Resistance characterizations of equiarboreal graphs, Discrete Mathematics, 340 2864-2870 (2017).
J. Zhou, Z. Wang and C. Bu, On the resistance matrix of a graph, The Electronic Journal of Combinatorics, 23 1-10 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S Sivaramakrishnan.
Rights and permissions
About this article
Cite this article
Sarma, D. A study on the resistance matrix of a graph. Indian J Pure Appl Math 54, 299–311 (2023). https://doi.org/10.1007/s13226-022-00254-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-022-00254-5