Premium
Dominating Sets and Eigenvalues of Graphs
Author(s) -
Rowlinson Peter
Publication year - 1994
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/26.3.248
Subject(s) - mathematics , eigenvalues and eigenvectors , combinatorics , pure mathematics , quantum mechanics , physics
The paper is concerned with dominating sets which arise naturally from a star partition of a finite graph. Techniques from linear algebra are used to construct certain graphs in which a dominating set is minimal.