Skoči na glavni sadržaj

Kratko priopćenje

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 id orcid.org/0000-0001-7321-9554 ; School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China


Puni tekst: engleski pdf 782 Kb

str. 493-498

preuzimanja: 962

citiraj


Sažetak

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.

Ključne riječi

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

Hrčak ID:

179376

URI

https://hrcak.srce.hr/179376

Datum izdavanja:

19.12.2016.

Posjeta: 1.568 *