Abstract
The distance Randić matrix of a connected graph G, denoted by \( D^{R}(G) \), was defined in Díaz and Rojo (Bull Braz Math Soc New Ser, 2021) as follows
where D(G) is the distance matrix and Tr(G) is the diagonal matrix of the transmission degrees of G. The matrix \( D^{R}(G) \) is real symmetric and the set of its eigenvalues including multiplicities is the distance Randić spectrum (or \( D^{R}\)-spectrum) of G. In the present article, we find several interesting properties of the eigenvalues of the distance Randić matrix of G. We characterize the graphs with two distance Randić eigenvalues and partially characterize the graphs with three distinct distance Randić eigenvalues. We find some new upper and lower bounds for the distance Randić energy of G and characterize the graphs attaining these bounds. One of our results improve a known upper bound of Díaz and Rojo (Bull Braz Math Soc New Ser, 2021) .
Similar content being viewed by others
Data Availability
There is no data associated with this article.
References
Andrade, E., Gomes, H., Robbiano, M.: Spectra and Randić spectra of Caterpillar graphs and applications to the energy. MATCH Commun. Math. Comput. Chem. 77, 61–75 (2017)
Aouchiche, M., Hansen, P.: Two Laplacians for the distance matrix of a graph. Linear Algebra Appl. 439, 21–33 (2013)
Aouchiche, M., Hansen, P.: Distance spectra of graphs: a survey. Linear Algebra Appl. 458, 301–386 (2014)
Bozkurt, ŞB., Güngör, A.D., Gutman, I., Çevik, A.S.: Randić Matrix and Randić energy. MATCH Commun. Math. Comput. Chem. 64, 239–250 (2010)
Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, New York (2010)
Cvetković, D.M., Rowlison, P., Simić, S.: An Introduction to Theory of Graph Spectra, London Math. Society Student Text, vol. 75. Cambridge University Press, Cambridge (2010)
Das, K.C., Güngör, A.D., Bozkurt, Ş: On the normalized Laplacian eigenvalues of graphs. Ars Comb. 118, 143–154 (2015)
Díaz, R.C., Rojo, O.: The distance Randić matrix of connected graphs. Bull. Braz. Math. Soc New Ser. (2021). https://doi.org/10.1007/s00574-021-00250-z
Ganie, H.A.: On the distance Laplacian energy ordering of trees. Appl. Math. Comput. 394, 125762 (2021)
Ganie, H.A., Rather, B.A., Das, K.C.: On the normalized distance Laplacian eigenvalues of graphs. Appl. Math. Comput. (2022a)
Ganie, H.A.B., Rather, A., Pirzada, S.: On a conjecture of Laplacian energy of trees. Discrete Math. Algorithm Appl. 14(6), 2250009 (2022b). https://doi.org/10.1142/S1793830922500094
Graham, R.L., Hoffman, A.J., Hosoya, H.: On the distance matrix of a directed graph. J. Gr. Theory 1, 85–88 (1977)
Gutman, I.: The energy of a graph: old and new results. In: Betten, A., Kohnert, A., Laue, R., Wassermann, A. (eds.) Algebraic Combinatorics and Applications, pp. 196–211. Springer, Berlin (2001)
Hogben, L., Reinhart, C.: Spectra of variants of distance matrices of a graphs and digraphs: a survey. La Mat. 1, 186–224 (2022)
Huang, X., Lin, H.: On graphs with three distinct signless Laplacian eigenvalues. Linear Multilinear Algebra (2020). https://doi.org/10.1080/03081087.2020.1764471
Kober, H.: On the arithmetic and geometric means and the Hölder inequality. Proc. Am. Math. Soc. 59, 452–459 (1958)
Li, X., Shi, Y., Gutman, I.: Graph Energy. Springer, New York (2012)
Nikiforov, V.: The energy of graphs and matrices. J. Math. Anal. Appl. 326, 1472–1475 (2007)
Pirzada, S., Rather, B.A., Aouchiche, M.: On eigenvalues and energy of geometric-arithmetic matrix of graphs. Medit. J. Math. (2022). https://doi.org/10.1007/s00009-022-02035-0
Qi, L., Miao, L., Zhao, W., Liu, L.: Characterization of graphs with an eigenvalue of large multiplicity. Adv. Math. Phys. (2020). https://doi.org/10.1155/2020/3054672
Rather, B.A., Aouchiche, M., Imran, M., Pirzada, S.: On \(AG\)-eigenvalues of graphs. Main Group Metal Chem. 45(1), 111–123 (2022)
Rather, B.A., Pirzada, S., Chishti, T.A., Alghamdi, A.M.: On normalized Laplacian eigenvalues of power graphs of finite cyclic group. Discrete Math. Algorithms Appl. (2022). https://doi.org/10.1142/S1793830922500707
Rather, B.A., Ganie, H.A., Aouchiche, M.: On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings. Carpath. J. Math. 39(1), 213–230 (2023)
Reinhart, C.: The normalized distance Laplacian. Spec. Matric. 9, 1–18 (2021)
Sun, S., Das, K.C.: Normalized Laplacian spectrum of complete multipartite graphs. Discrete Appl. Math. 284, 234–245 (2020)
Acknowledgements
We are highly thankful to anonymous referee for his/her valuable comments and suggestions to improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Ganie, H.A., Rather, B.A. On Spectra of Distance Randić Matrix of Graphs. Bull Braz Math Soc, New Series 53, 1449–1467 (2022). https://doi.org/10.1007/s00574-022-00312-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00574-022-00312-w