𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the spectral radius of graphs with a given domination number

✍ Scribed by Dragan Stevanović; Mustapha Aouchiche; Pierre Hansen

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
202 KB
Volume
428
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The minimum signless Laplacian spectral
The minimum signless Laplacian spectral radius of graphs with given independence number
✍ Ruilin Li; Jinsong Shi 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 307 KB

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 α

On the spectral radius of bipartite grap
On the spectral radius of bipartite graphs with given diameter
✍ Mingqing Zhai; Ruifang Liu; Jinlong Shu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 123 KB

Let GB(n, d) be the set of bipartite graphs with order n and diam- eter d. This paper characterizes the extremal graph with the maximal spectral radius in GB(n, d). Furthermore, the maximal spectral radius is a decreasing function on d. At last, bipartite graphs with the second largest spectral radi

On the independent domination number of
On the independent domination number of graphs with given minimum degree
✍ N.I. Glebov; A.V. Kostochka 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 175 KB

We prove a new upper bound on the independent domination number of graphs in terms of the number of vertices and the minimum degree. This bound is slightly better than that of Haviland (1991) and settles the case 6 = 2 of the corresponding conjecture by Favaron (1988). @ 1998 Elsevier Science B.V. A