pipette
ENEnglish

Minimizing the spectral radius of unicyclic graphs with fixed order and dissociation number

Yu Zhou, Yuanyuan Chen, Dan Li, Dandan Fan

Preprint

En palabras de los autores

A dissociation set of a graph G is a vertex subset S contained in V(G) such that the induced subgraph G[S] has maximum degree at most 1, and the dissociation number of G is the cardinality of a maximum dissociation set denoted by {\Phi}(G). In this paper, we first derive a sharp lower bound on the dissociation number for all unicyclic graphs. Furthermore, we also study the graphs with minimum spectral radius among all unicyclic graphs with given order and dissociation number and explicitly identify all extremal graphs for \(n-4 \le \Phi(G) \le n-1\).

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 21 pages, 17 figures