Some results on the majorization theorem of connected graphs
β Scribed by Mu Huo Liu; Bo Lian Liu
- Publisher
- Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
- Year
- 2012
- Tongue
- English
- Weight
- 207 KB
- Volume
- 28
- Category
- Article
- ISSN
- 1439-7617
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A dominatin# set for a graph G = (V, E) is a subset of vertices V' c\_ V such that for all v β’ V-V' there exists some uβ’ V' for which {v,u} β’E. The domination number of G is the size of its smallest dominating set(s). For a given graph G with minimum size dominating set D, let mz(G, D) denote the nu
The aim of this note is to show that some recently published results on graph factors derive fairly easily from Lovrisz' (g,f)-factor theorems.
In this paper we give two results concerning the signless Laplacian spectra of simple graphs. Firstly, we give a combinatorial expression for the fourth coefficient of the (signless Laplacian) characteristic polynomial of a graph. Secondly, we consider limit points for the (signless Laplacian) eigen