Eigenvalues and domination in graphs

Clemens Brand; Norbert Seifter

Mathematica Slovaca (1996)

  • Volume: 46, Issue: 1, page 33-39
  • ISSN: 0139-9918

How to cite


Brand, Clemens, and Seifter, Norbert. "Eigenvalues and domination in graphs." Mathematica Slovaca 46.1 (1996): 33-39. <http://eudml.org/doc/31832>.

author = {Brand, Clemens, Seifter, Norbert},
journal = {Mathematica Slovaca},
keywords = {connected graph; domination number; largest eigenvalue; Laplacian matrix; dominating sets},
language = {eng},
number = {1},
pages = {33-39},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Eigenvalues and domination in graphs},
url = {http://eudml.org/doc/31832},
volume = {46},
year = {1996},

AU - Brand, Clemens
AU - Seifter, Norbert
TI - Eigenvalues and domination in graphs
JO - Mathematica Slovaca
PY - 1996
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 46
IS - 1
SP - 33
EP - 39
LA - eng
KW - connected graph; domination number; largest eigenvalue; Laplacian matrix; dominating sets
UR - http://eudml.org/doc/31832
ER -


  1. ANDERSON W. N., MORLEY T. D., Eigenvalues of the Laplacian of a graph, Linear and Multilinear Algebra 18 (1985), 141-145. (1985) Zbl0594.05046MR0817657
  2. FIEDLER M., Algebraic connectivity in graphs, Czechoslovak Math. J. 23(98) (1973). 298-305. (1973) MR0318007
  3. MOHAR B., The Laplacian spectrum of graphs, In: Graph Theory, Combinatorics, and Applications (Y. Alavi et al., eds.), J. Wiley, New York, 1991, pp. 871-898. (1991) Zbl0840.05059MR1170831
  4. MOHAR B., POLJAK S., Eigenvalues in combinatorial optimization, Preprint 1992. (1992) MR1240959
  5. POTHEN A., SIMON H. D., LIOU K., Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl. 11 (1990), 430-452. (1990) Zbl0711.65034MR1054210
  6. SIMON H. D., Partitioning of unstructured problems for parallel processing, Computing Sys. Eng. 2 (1991), 135-148. (1991) 

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.