Domination and Spectral Graph Theory

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Other literature type 15 Sep 2020 English Publisher:Springer International Publishing

Authors: Carlos Hoppen; David P. Jacobs; Vilmar Trevisan;

doi: 10.1007/978-3-030-58892-2_9

Domination and Spectral Graph Theory

- Summary
- Metrics

Abstract

Spectral graph theory studies graphs through the eigenvalues and eigenvectors of matrices associated with them. In this chapter we show how domination parameters have appeared in spectral graph theory, including the domination number γ, the total domination number γt, and the signed domination number γs.

Related Organizations

Federal University of Rio de Janeiro
Brazil
Clemson University
United States

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average