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

top

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

@article{Brand1996,
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},
}

TY - JOUR
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 -

References

top
  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 ?

top

You must be logged in to post comments.