The smallest signless Laplacian spectral radius of graphs with a given clique number
β Scribed by Zhang, Jing-Ming; Huang, Ting-Zhu; Guo, Ji-Ming
- Book ID
- 121940582
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 418 KB
- Volume
- 439
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The independence number Ξ±(G) of G is defined as the maximum cardinality of a set of pairwise non-adjacent vertices which is called an independent set. In this paper, we characterize the graphs which have the minimum spectral radius among all the connected graphs of order n with independence number Ξ±
Let G be a simple graph with vertices v 1 , v 2 , . . . , v n , of degrees = ) is called the signless Laplacian spectral radius or Q -spectral radius of G. Denote by Ο(G) the chromatic number for a graph G. In this paper, for graphs with order n, the extremal graphs with both the given chromatic num