Article
Details
Citation
Rowlinson P (2015) Star complements and edge-connectivity in finite graphs. Linear Algebra and Its Applications, 476, pp. 124-132. https://doi.org/10.1016/j.laa.2015.03.003
Abstract
Let G be a finite graph with H as a star complement for a non-zero eigenvalue μ. Let κ'(G), δ(G) denote respectively the edge-connectivity and minimum degree of G. We show that κ'(G) is controlled by δ(G) and κ'(H). We describe the possibilities for a minimum cutset of G when μ∉{-1,0}. For such μ, we establish a relation between κ'(G) and the spectrum of H when G has a non-trivial minimum cutset E⊈E(H).
Keywords
graph; connectivity; eigenvalue; star complement
Journal
Linear Algebra and Its Applications: Volume 476
Status | Published |
---|---|
Publication date | 31/07/2015 |
Publication date online | 19/03/2015 |
Date accepted by journal | 02/03/2015 |
URL | http://hdl.handle.net/1893/21760 |
Publisher | Elsevier |
ISSN | 0024-3795 |
People (1)
Emeritus Professor, Mathematics