Domination number and (signless Laplacian) spectral radius of cactus graphs (Q6908446)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8113589
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Domination number and (signless Laplacian) spectral radius of cactus graphs |
scientific article; zbMATH DE number 8113589 |
Statements
Domination number and (signless Laplacian) spectral radius of cactus graphs (English)
0 references
31 October 2025
0 references
In this paper, the authors determine the unique graph with the maximum adjacency spectral radius and signless Laplacian spectral radius among all cactus graphs with fixed domination number. The main tools in their proof is a certain edge transformation that increases the spectral radius and a relation for the coefficients of the Perron vector. Using combinatorial properties of cactus graphs, this enables an efficient case analysis and proof of the main result.
0 references
cactus
0 references
domination number
0 references
(signless Laplacian) spectral radius
0 references
0 references
0 references
