图的Nordhaus-Ghaddumm型的代数连通度的界(A sharp lower bound for the algebraic connectivity of the Nordhaus- Gaddumm type)
Let G be a simple graph with n vertices and Gc be its complement graph. Let a(G) be the algebraic connectivity of G. The bound for the spectrum of the Nordhaus- Gaddum type has been studied in many papers while this paper, the bound for the algebraic connectivity of the Nordhaus- Gaddum type is obse...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2009-11-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2009.06.003 |