On the signless Laplacian index of cacti with a given number of pendant vertices |
| |
Authors: | Shuchao Li Minjie Zhang |
| |
Affiliation: | 1. Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, PR China;2. Faculty of Mathematics and Physics, Huangshi Institute of Technology, Huangshi 435003, PR China |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|