On the Randi\'{c} energy of caterpillar graphs
Combinatorics
2021-07-27 v1 Spectral Theory
Abstract
A caterpillar graph of order , , is a tree such that removing all its pendent vertices gives rise to a path of order . In this paper we establish a necessary and sufficient condition for a real number to be an eigenvalue of the Randi\'c matrix of . This result is applied to determine the extremal caterpillars for the Randi\'c energy of for cases (the double star) and . We characterize the extremal caterpillars for . Moreover, we study the family of caterpillars of order , where is a function of , and we characterize the extremal caterpillars for three cases: , and , for fixed. Some illustrative examples are included.
Keywords
Cite
@article{arxiv.2107.11422,
title = {On the Randi\'{c} energy of caterpillar graphs},
author = {Domingos M. Cardoso and Paula Carvalho and Roberto C. Díaz and Paula Rama},
journal= {arXiv preprint arXiv:2107.11422},
year = {2021}
}
Comments
16 pages, 5 figures, 3 tables