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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom