Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600689 | Linear Algebra and its Applications | 2012 | 12 Pages |
Abstract
A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this article, we determine graphs with the largest signless Laplacian index among all the cacti with n vertices and k pendant vertices. As a consequence, we determine the graph with the largest signless Laplacian index among all the cacti with n vertices; we also characterize the n-vertex cacti with a perfect matching having the largest signless Laplacian index.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory