2,916 research outputs found
Laplacian Distribution and Domination
Let denote the number of Laplacian eigenvalues of a graph in an
interval , and let denote its domination number. We extend the
recent result , and show that isolate-free graphs also
satisfy . In pursuit of better understanding Laplacian
eigenvalue distribution, we find applications for these inequalities. We relate
these spectral parameters with the approximability of , showing that
. However, for -cyclic graphs, . For trees ,
A Luddite Archaeology of Hobbyist Computation
The practice element of this research includes the How-To documented here, as well as the collected recordings and artist events I have documented. It also includes the forms I have chosen and experimented with for the publication of this. This text was written primarily as a website, and the styling of different sections here references the web version. To read the website version visit: http://bruise.in/research/luddite-archaeology.html. Some additional notes on the construction of the page are included in the code which can be viewed in the inspector. Excerpts of the code are included in the Code Practice section
- …