2,095 research outputs found

    Laplacian Distribution and Domination

    Get PDF
    Let mG(I)m_G(I) denote the number of Laplacian eigenvalues of a graph GG in an interval II, and let γ(G)\gamma(G) denote its domination number. We extend the recent result mG[0,1)γ(G)m_G[0,1) \leq \gamma(G), and show that isolate-free graphs also satisfy γ(G)mG[2,n]\gamma(G) \leq m_G[2,n]. In pursuit of better understanding Laplacian eigenvalue distribution, we find applications for these inequalities. We relate these spectral parameters with the approximability of γ(G)\gamma(G), showing that γ(G)mG[0,1)∉O(logn)\frac{\gamma(G)}{m_G[0,1)} \not\in O(\log n). However, γ(G)mG[2,n](c+1)γ(G)\gamma(G) \leq m_G[2, n] \leq (c + 1) \gamma(G) for cc-cyclic graphs, c1c \geq 1. For trees TT, γ(T)mT[2,n]2γ(G)\gamma(T) \leq m_T[2, n] \leq 2 \gamma(G)

    Limiting flux in quantum thermodynamics

    Full text link
    In quantum systems, entropy production is typically defined as the quantum relative entropy between two states. This definition provides an upper bound for any flux (of particles, energy, entropy, etc.) of bounded observables, which proves especially useful near equilibrium. However, this bound tends to be irrelevant in general nonequilibrium situations. We propose a new upper bound for such fluxes in terms of quantum relative entropy, applicable even far from equilibrium and in the strong coupling regime. Additionally, we compare this bound with Monte Carlo simulations of random qubits with coherence, as well as with a model of two interacting nuclear spins
    corecore