608 research outputs found

    Signless Laplacian spectral radius for a k-extendable graph

    Full text link
    Let kk and nn be two nonnegative integers with n≑0n\equiv0 (mod 2), and let GG be a graph of order nn with a 1-factor. Then GG is said to be kk-extendable for 0≀k≀nβˆ’220\leq k\leq\frac{n-2}{2} if every matching in GG of size kk can be extended to a 1-factor. In this paper, we first establish a lower bound on the signless Laplacian spectral radius of GG to ensure that GG is kk-extendable. Then we create some extremal graphs to claim that all the bounds derived in this article are sharp.Comment: 11 page

    Sufficient conditions for fractional [a,b]-deleted graphs

    Full text link
    Let aa and bb be two positive integers with a≀ba\leq b, and let GG be a graph with vertex set V(G)V(G) and edge set E(G)E(G). Let h:E(G)β†’[0,1]h:E(G)\rightarrow[0,1] be a function. If aβ‰€βˆ‘e∈EG(v)h(e)≀ba\leq\sum\limits_{e\in E_G(v)}{h(e)}\leq b holds for every v∈V(G)v\in V(G), then the subgraph of GG with vertex set V(G)V(G) and edge set FhF_h, denoted by G[Fh]G[F_h], is called a fractional [a,b][a,b]-factor of GG with indicator function hh, where EG(v)E_G(v) denotes the set of edges incident with vv in GG and Fh={e∈E(G):h(e)>0}F_h=\{e\in E(G):h(e)>0\}. A graph GG is defined as a fractional [a,b][a,b]-deleted graph if for any e∈E(G)e\in E(G), Gβˆ’eG-e contains a fractional [a,b][a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of GG are denoted by e(G)e(G), ρ(G)\rho(G) and q(G)q(G), respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph GG to guarantee that GG is a fractional [a,b][a,b]-deleted graph.Comment: 1

    Quantity and quality of China's water from demand perspectives

    Get PDF
    China is confronted with an unprecedented water crisis regarding its quantity and quality. In this study, we quantified the dynamics of China's embodied water use and chemical oxygen demand (COD) discharge from 2010 to 2015. The analysis was conducted with the latest available water use data across sectors in primary, secondary and tertiary industries and input-output models. The results showed that (1) China's water crisis was alleviated under urbanisation. Urban consumption occupied the largest percentages (over 30%) of embodied water use and COD discharge, but embodied water intensities in urban consumption were far lower than those in rural consumption. (2) The 'new normal' phase witnessed the optimisation of China's water use structures. Embodied water use in light-manufacturing and tertiary sectors increased while those in heavy-manufacturing sectors (except chemicals and transport equipment) dropped. (3) Transformation of China's international market brought positive effects on its domestic water use. China's water use (116-80 billion tonnes (Bts))9 and COD discharge (3.95-2.22 million tonnes (Mts)) embodied in export tremendously decreased while its total export values (11-25 trillion CNY) soared. Furthermore, embodied water use and COD discharge in relatively low-end sectors, such as textile, started to transfer from international to domestic markets when a part of China's production activities had been relocated to other developing countries
    • …
    corecore