Volume 20, Issue 1 (4-2025)
IJMSI 2025, 20(1): 231-241 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Heydari A. On the Terminal Distance Matrix of Graphs. IJMSI 2025; 20 (1) :231-241
URL: http://ijmsi.ir/article-1-1936-en.html
URL: http://ijmsi.ir/article-1-1936-en.html
Abstract:
Let G be a simple connected graph. The terminal distance matrix of G is the distance matrix between all pendant vertices of G. In this paper, we study the terminal distance matrix and compute the characteristic polynomial of this matrix for some rooted trees. Also we obtain lower bounds for the spectral radius of the terminal distance matrix of graphs and characterize those graphs for which the bounds are best possible.
Type of Study: Research paper |
Subject:
General
References
1. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
2. B. Horvat, T. Pisanski, M. Randić, Terminal Polynomials and Star-like Graphs, MATCH Commun. Math. Comput. Chem., 60, (2008), 493-512.
3. M. Randić, J. Zupan, D. Vikić-Topić, On Representation of Proteins by Star-like Graphs, J. Mol. Graph. Modell., 26, (2007), 290-305. [DOI:10.1016/j.jmgm.2006.12.006]
4. E. A. Smolenskii, E. V. Shuvalova, L. K. Maslova, I. V. Chuvaeva , M. S. Molchanova, Reduced Matrix of Topological Distances with a Minimum Number of Independent Parameters: Distance Vectors and Mo lecular Codes, J. Math. Chem., 45, (2009), 1004-1020. [DOI:10.1007/s10910-008-9393-4]
5. K. Zaretskii, Reconstructing a Tree from the Distances between its Leaves, (In Russian), Uspekhi Mat. Nauk, 20 (1965) 90-92.
6. Z. Mihalić, D. Veljan, D. Amić, S. Nikolić, D. Plavsić, N. Trinajstić, The Distance Matrix in Chemistry, J. Math. Chem., 11(1) (1992) 223-258. [DOI:10.1007/BF01164206]
7. J. Devillers, A. T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, 1999. [DOI:10.1201/9781482296945]
8. G. Indulal, Sharp Bounds on the Distance Spectral Radius and the Distance Energy of Graphs, Linear Algebra and its Applications, 430, (2009), 106-113. [DOI:10.1016/j.laa.2008.07.005]
9. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000. [DOI:10.1002/9783527613106]
10. A. Heydari, On the Spectra of Reduced Distance Matrix of Dendrimers, Trans. Comb., 2(2), (2013), 41-46.
11. A. Heydari, On Extremal Trees with Respect to Their Terminal Distance Spectral Radius, Australasian J. Combinatorics, 69(1), (2017), 159-168.
12. A. Heydari, On the Spectra of Reduced Distance Matrix of the Generalized Bethe Trees, Iranian J. Math. Chem., 8(3), (2017), 291-298.
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
