Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600146 | Linear Algebra and its Applications | 2012 | 14 Pages |
Abstract
A cactus is a connected graph in which any two cycles have at most one common vertex. In this article, we determine the unique graph with minimal distance spectral radius in the class of all cacti with n vertices and k cycles. Also, we determine the unique graph with minimal distance spectral radius in the class of all cacti with n vertices and r pendent vertices. Moreover, we determine the class of cacti in which the maximal distance spectral radius among all cacti with n vertices and k cycles is attained.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory