On the spectral radius of cactuses with perfect matchings (Q2853196)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the spectral radius of cactuses with perfect matchings |
scientific article; zbMATH DE number 6217152
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the spectral radius of cactuses with perfect matchings |
scientific article; zbMATH DE number 6217152 |
Statements
On the spectral radius of cactuses with perfect matchings (English)
0 references
18 October 2013
0 references
cactus
0 references
0.9187604
0 references
0.91322154
0 references
0.9125659
0 references
0.9112623
0 references
0.90850556
0 references
0.9075618
0 references
0.9061254
0 references
0.9036637
0 references
0.90081024
0 references
Let \(\mathcal C(2m,k)\) be the set of all cactuses (i.e., connected graphs in which any two cycles have at most one common vertex) on \(2m\) vertices, \(k\) cycles, and with perfect matchings. The authors identify in \(\mathcal C(2m,k)\) the unique graph with the largest spectral radius.
0 references
