Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

Multi-component Olivine for Lithium-Ion Hybrid Capacitor

A lithium-ion hybrid capacitor comprising of a battery type multi-component olivine (LiMn1/3Co1/3Ni1/3PO4) cathode and a capacitive type carbon negative electrode is reported. Olivine phosphate synthesized with chelating agent's polyvinylpyrrolidone (PVP) or triethanolamine (TEA) showed uniform carbon coating through in-situ process exhibiting a surface area 5.1 m(2)/g with porosity 0.02 cm(3)/g. The surface area for commercial carbon electrode was observed to be 1450 m(2)/g with high porosity 0.76 cm(3)/g. Galvanostatic charge/discharge cycling tests were conducted in the coin cells, olivine vs. Li, offering a cell voltage of 4.75 V vs. Li with a maximum specific capacitance of 125 F/g. In the case of olivine vs. carbon in a lithium-ion hybrid device delivered a high discharge capacitance of 86 F/g at a specific current of 0.12 A/g with a cycling retention of 53 F/g (38% loss) after 250 cycles. The obtained performance of PVP synthesized olivine material is manifested to uniform carbon coating and the trapped organic products that provide pathways for facile electrochemical reactions than their TEA counterparts.

Combining data sets of satellite-retrieved products for basin-scale water balance study: 2. Evaluation on the Mississippi Basin and closure correction model

In this study, we applied the integration methodology developed in the companion paper by Aires (2014) by using real satellite observations over the Mississippi Basin. The methodology provides basin-scale estimates of the four water budget components (precipitation P, evapotranspiration E, water storage change Delta S, and runoff R) in a two-step process: the Simple Weighting (SW) integration and a Postprocessing Filtering (PF) that imposes the water budget closure. A comparison with in situ observations of P and E demonstrated that PF improved the estimation of both components. A Closure Correction Model (CCM) has been derived from the integrated product (SW+PF) that allows to correct each observation data set independently, unlike the SW+PF method which requires simultaneous estimates of the four components. The CCM allows to standardize the various data sets for each component and highly decrease the budget residual (P - E - Delta S - R). As a direct application, the CCM was combined with the water budget equation to reconstruct missing values in any component. Results of a Monte Carlo experiment with synthetic gaps demonstrated the good performances of the method, except for the runoff data that has a variability of the same order of magnitude as the budget residual. Similarly, we proposed a reconstruction of Delta S between 1990 and 2002 where no Gravity Recovery and Climate Experiment data are available. Unlike most of the studies dealing with the water budget closure at the basin scale, only satellite observations and in situ runoff measurements are used. Consequently, the integrated data sets are model independent and can be used for model calibration or validation.

Evaluation of Precipitation Retrievals From Orbital Data Products of TRMM Over a Subtropical Basin in India

The spatial error structure of daily precipitation derived from the latest version 7 (v7) tropical rainfall measuring mission (TRMM) level 2 data products are studied through comparison with the Asian precipitation highly resolved observational data integration toward evaluation of the water resources (APHRODITE) data over a subtropical region of the Indian subcontinent for the seasonal rainfall over 6 years from June 2002 to September 2007. The data products examined include v7 data from the TRMM radiometer Microwave Imager (TMI) and radar precipitation radar (PR), namely, 2A12, 2A25, and 2B31 (combined data from PR and TMI). The spatial distribution of uncertainty from these data products were quantified based on performance metrics derived from the contingency table. For the seasonal daily precipitation over a subtropical basin in India, the data product of 2A12 showed greater skill in detecting and quantifying the volume of rainfall when compared with the 2A25 and 2B31 data products. Error characterization using various error models revealed that random errors from multiplicative error models were homoscedastic and that they better represented rainfall estimates from 2A12 algorithm. Error decomposition techniques performed to disentangle systematic and random errors verify that the multiplicative error model representing rainfall from 2A12 algorithm successfully estimated a greater percentage of systematic error than 2A25 or 2B31 algorithms. Results verify that although the radiometer derived 2A12 rainfall data is known to suffer from many sources of uncertainties, spatial analysis over the case study region of India testifies that the 2A12 rainfall estimates are in a very good agreement with the reference estimates for the data period considered.

Determinantal point processes in the plane from products of random matrices

We show that the density of eigenvalues for three classes of random matrix ensembles is determinantal. First we derive the density of eigenvalues of product of k independent n x n matrices with i.i.d. complex Gaussian entries with a few of matrices being inverted. In second example we calculate the same for (compatible) product of rectangular matrices with i.i.d. Gaussian entries and in last example we calculate for product of independent truncated unitary random matrices. We derive exact expressions for limiting expected empirical spectral distributions of above mentioned ensembles.

Biomass to liquid transportation fuel via Fischer Tropsch synthesis - Technology review and current scenario

Current global energy scenario and the environmental deterioration aspect motivates substituting fossil fuel with a renewable energy resource - especially transport fuel. This paper reviews the current status of trending biomass to liquid (BTL) conversion processes and focuses on the technological developments in Fischer Tropsch (FT) process. FT catalysts in use, and recent understanding of FT kinetics are explored. Liquid fuels produced via FT process from biomass derived syngas promises an attractive, clean, carbon neutral and sustainable energy source for the transportation sector. Performance of the FT process with various catalysts, operating conditions and its influence on the FT products are also presented. Experience from large scale commercial installations of FT plants, primarily utilizing coal based gasifiers, are discussed. Though biomass gasification plants exist for power generation via gas engines with power output of about 2 MWe; there are only a few equivalent sized FT plants for biomass derived syngas. This paper discusses the recent developments in conversion of biomass to liquid (BTL) transportation fuels via FT reaction and worldwide attempts to commercialize this process. All the data presented and analysed here have been consolidated from research experiences at laboratory scale as well as from industrial systems. Economic aspects of BTL are reviewed and compared. (C) 2015 Elsevier Ltd. All rights reserved.