Short communication, Note

https://doi.org/10.5562/cca3018

On the Signless Laplacian Spectral Radius of Cacti

Mingzhu Chen ; School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China
Bo Zhou orcid.org/0000-0001-7321-9554 ; School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China

Abstract

A cactus is a connected graph in which any two cycles have at most one vertex in common. We determine the unique graphs with maximum signless Laplacian spectral radius in the class of cacti with given number of cycles (cut edges, respectively) as well as in the class of cacti with perfect matchings and given number of cycles.

This work is licensed under a Creative Commons Attribution 4.0 International License.

Keywords

signless Laplacian spectral radius; graph; cactus; cycle; perfect matching; cut edge

Hrčak ID:

179376

URI

https://hrcak.srce.hr/179376

Publication date:

19.12.2016.

Visits: 1.596 *