Boxicity of line graphs

The boxicity of a graph H, denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in R(k). In this paper we show that for a line graph G of a multigraph, box(G) <= 2 Delta (G)(inverted right perpendicularlog(2) log(2) Delta(G)inverted left perpendicular + 3) + 1, where Delta(G) denotes the maximum degree of G. Since G is a line graph, Delta(G) <= 2(chi (G) - 1), where chi (G) denotes the chromatic number of G, and therefore, box(G) = 0(chi (G) log(2) log(2) (chi (G))). For the d-dimensional hypercube Q(d), we prove that box(Q(d)) >= 1/2 (inverted right perpendicularlog(2) log(2) dinverted left perpendicular + 1). The question of finding a nontrivial lower bound for box(Q(d)) was left open by Chandran and Sivadasan in [L. Sunil Chandran, Naveen Sivadasan, The cubicity of Hypercube Graphs. Discrete Mathematics 308 (23) (2008) 5795-5800]. The above results are consequences of bounds that we obtain for the boxicity of a fully subdivided graph (a graph that can be obtained by subdividing every edge of a graph exactly once). (C) 2011 Elsevier B.V. All rights reserved.

Brillouin Scattering Investigation of Solvation Dynamics in Succinonitrile-Lithium Salt Plastic Crystalline Electrolytes

Temperature dependent Brillouin scattering studies have been performed to ascertain the influence of solvent dynamics on ion-transport in succinonitrile-lithium salt plastic crystalline electrolytes. Though very rarely employed, we observe that Brillouin spectroscopy is an invaluable tool for investigation of solvent dynamics. Analysis of various acoustic (long wavelength) phonon modes observed in the Brillouin scattering spectra reveal the influence of trans-gauche isomerism and as well as ion-association effects on ion transport. Although pristine SN and dilute SN-LiClO(4) samples show only the bulk longitudinal-acoustic (LA) mode, concentrated SN-LiClO(4) (similar to 0.3-1 M) electrolytes display both the bulk LA mode as well as salt induced brillouin modes at ambient temperature. The appearance of more than one brillouin mode is attributed to the scattering of light from regions with different compressibilities (''compactness''). Correspondingly, these modes show a large decrease in the full width at half-maximum (abbreviated as nu(f)) as the temperature decreases. Anomalous temperature dependent behavior of nu(f) with addition of salt could be attributed to the presence of disorder or strong coupling with a neighbor. The shape of the spectrum was evaluated using a Lorentzian and Fano line shape function depending on the nature and behavior of the Brillouin modes.

Spectral Finite Element Formulation for Nanorods via Nonlocal Continuum Mechanics

In this article, the Eringen's nonlocal elasticity theory has been incorporated into classical/local Bernoulli-Euler rod model to capture unique properties of the nanorods under the umbrella of continuum mechanics theory. The spectral finite element (SFE) formulation of nanorods is performed. SFE formulation is carried out and the exact shape functions (frequency dependent) and dynamic stiffness matrix are obtained as function of nonlocal scale parameter. It has been found that the small scale affects the exact shape functions and the elements of the dynamic stiffness matrix. The results presented in this paper can provide useful guidance for the study and design of the next generation of nanodevices that make use of the wave dispersion properties of carbon nanotubes.

Evaluation of spatial variation of peak horizontal acceleration and spectral acceleration for south India: a probabilistic approach

In this work, an attempt has been made to evaluate the spatial variation of peak horizontal acceleration (PHA) and spectral acceleration (SA) values at rock level for south India based on the probabilistic seismic hazard analysis (PSHA). These values were estimated by considering the uncertainties involved in magnitude, hypocentral distance and attenuation of seismic waves. Different models were used for the hazard evaluation, and they were combined together using a logic tree approach. For evaluating the seismic hazard, the study area was divided into small grids of size 0.1A degrees A xA 0.1A degrees, and the hazard parameters were calculated at the centre of each of these grid cells by considering all the seismic sources within a radius of 300 km. Rock level PHA values and SA at 1 s corresponding to 10% probability of exceedance in 50 years were evaluated for all the grid points. Maps showing the spatial variation of rock level PHA values and SA at 1 s for the entire south India are presented in this paper. To compare the seismic hazard for some of the important cities, the seismic hazard curves and the uniform hazard response spectrum (UHRS) at rock level with 10% probability of exceedance in 50 years are also presented in this work.

Exploring the spectral enantiodiscrimination potential of a DNA-based orienting medium using deuterium NMR spectroscopy

(2)H-{(1)H} 1D and 2D-NMR spectroscopy is used to evaluate the enantiodiscrimination potential of DNA-based, lyotropic chiral mesophases on a series of (pro) chiral amino acids.

Coupling of High Voltage AC Power Line Fields to Metallic Pipelines

In the recent years, there has been a trend to run metallic pipelines carrying petroleum products and high voltage AC power lines parallel to each other in a relatively narrow strip of land. Due to this sharing of the right-of-way, verhead AC power line electric field may induce voltages on the metallic pipelines running in close vicinity leading to serious adverse effects. In this paper, the induced voltages on metallic pipelines running in close vicinity of high voltage power transmission lines have been computed. Before computing the induced voltages, an optimum configuration of the phase conductors based on the lowest conductor surface gradient and field under transmission line has been arrived at. This paper reports the conductor surface field gradients calculated for the various configurations. Also the electric fields under transmission line, for single circuit and double circuit (various phase arrangements) have been analyzed. Based on the above results, an optimum configuration giving the lowest field under the power line as well as the lowest conductor surface gradient has been arrived at and for this configuration, induced voltage on the pipeline has been computed using the Charge Simulation Method (CSM). For comparison, induced voltages on the pipeline has been computed for the various other phase configurations also.

Wavelet based spectral finite element modelling and detection of de-lamination in composite beams

In this paper, a model for composite beam with embedded de-lamination is developed using the wavelet based spectral finite element (WSFE) method particularly for damage detection using wave propagation analysis. The simulated responses are used as surrogate experimental results for the inverse problem of detection of damage using wavelet filtering. The WSFE technique is very similar to the fast fourier transform (FFT) based spectral finite element (FSFE) except that it uses compactly supported Daubechies scaling function approximation in time. Unlike FSFE formulation with periodicity assumption, the wavelet-based method allows imposition of initial values and thus is free from wrap around problems. This helps in analysis of finite length undamped structures, where the FSFE method fails to simulate accurate response. First, numerical experiments are performed to study the effect of de-lamination on the wave propagation characteristics. The responses are simulated for different de-lamination configurations for both broad-band and narrow-band excitations. Next, simulated responses are used for damage detection using wavelet analysis.

Spectral Finite Element Modeling of Complex Structures for Applications in Real-time Structural Health Monitoring

In this paper we discuss the recent progresses in spectral finite element modeling of complex structures and its application in real-time structural health monitoring system based on sensor-actuator network and near real-time computation of Damage Force Indicator (DFI) vector. A waveguide network formalism is developed by mapping the original variational problem into the variational problem involving product spaces of 1D waveguides. Numerical convergence is studied using a h()-refinement scheme, where is the wavelength of interest. Computational issues towards successful implementation of this method with SHM system are discussed.

Internal displacement reactions in multicomponent oxides: Part I. Line compounds with narrow homogeneity range

Structure and phase transition of LaO1−xF1+2x, prepared by solid-state reaction of La2O3 and LaF3, was investigated by X-ray powder diffraction and differential scanning calorimetry for both positive and negative values of the nonstoichiometric parameter x. The electrical conductivity was investigated as a function of temperature and oxygen partial pressure using AC impedance spectroscopy. Fluoride ion was identified as the migrating species in LaOF by coulometric titration and transport number determined by Tubandt technique and EMF measurements. Activation energy for conduction in LaOF was 58.5 (±0.8) kJ/mol. Conductivity increased with increasing fluorine concentration in the oxyfluoride phase, suggesting that interstitial fluoride ions are more mobile than vacancies. Although the values of ionic conductivity of cubic LaOF are lower, the oxygen partial pressure range for predominantly ionic conduction is larger than that for the commonly used stabilized-zirconia electrolytes. Thermodynamic analysis shows that the oxyfluoride is stable in atmospheres containing diatomic oxygen. However, the oxyfluoride phase can degrade with time at high temperatures in atmospheres containing water vapor, because of the higher stability of HF compared with H2O.

Multi-spectral satellite image classification using Glowworm Swarm Optimization

This paper investigates a new Glowworm Swarm Optimization (GSO) clustering algorithm for hierarchical splitting and merging of automatic multi-spectral satellite image classification (land cover mapping problem). Amongst the multiple benefits and uses of remote sensing, one of the most important has been its use in solving the problem of land cover mapping. Image classification forms the core of the solution to the land cover mapping problem. No single classifier can prove to classify all the basic land cover classes of an urban region in a satisfactory manner. In unsupervised classification methods, the automatic generation of clusters to classify a huge database is not exploited to their full potential. The proposed methodology searches for the best possible number of clusters and its center using Glowworm Swarm Optimization (GSO). Using these clusters, we classify by merging based on parametric method (k-means technique). The performance of the proposed unsupervised classification technique is evaluated for Landsat 7 thematic mapper image. Results are evaluated in terms of the classification efficiency - individual, average and overall.

Suppressed rf dissipation in 107Ag17+ ion irradiated Bi2Sr2CaCu2O8 single crystals by enhanced flux line tilt modulus

We have studied the isothermal, magnetic field (H‖c) dependent rf power P(H) dissipation (Hrf‖a) in the superconducting state of Bi2Sr2CaCu2O8 single crystals prior to and after irradiation with 250 MeV 107Ag17+ ions. In the pristine state, P(H) shows an initial decrease with increase in field, reaches a minimum at HM(T) and increases monotonically for H>HM(T). This behavior arises when the electromagnetic coupling between the pancake vortices in adjacent CuO layers becomes dominant on increasing the field and minimizes the distortions of the flux lines by confining the 2D vortices. In the post irradiated state, such an initial decrease and the minimum in P(H) is not observed but only a much reduced rf dissipation that monotonically increases with field from H = 0 onwards is seen. We attribute this difference to the strong enhancement of the tilt modulus C44 of the flux lines on irradiation when the pancake vortices in adjacent CuO bilayers are pinned along the track forming a well-stacked flux line in the field direction (‖c). We have also observed that the rf dissipation disappears at a certain temperature Tsf, at which the normal core of the flux line becomes commensurate with the columnar track diameter.

Evolution of 1/f α noise during electromigration stressing of metal film: Spectral signature of electromigration process

In this paper we report a systematic study of low-frequency 1/fα resistance fluctuation in a metal film at different stages of electromigration. The resistance fluctuation (noise) measurement was carried out in presence of a dc electromigration stressing current. We observe that in addition to the increase in the spectral power SV(f), the frequency dependence of the spectral power changes as the electromigration process progresses and the exponent α starts to change from 1 to higher value closer to 1.5. We interpret this change in α as arising due to an additional contribution to the spectral power with a 1/f3/2 component, which starts to contribute as the electromigration process progresses. This additional component SV(f) ∼ 1/f3/2 has been suggested to originate from long range diffusion that would accompany any electromigration process. The experimental observation finds support in a model simulation, where we also find that the enhancement of noise during electromigration stressing is accompanied by a change in spectral power frequency dependence.

New approach to distance relays with quadrilateral polar characteristic for e.h.v.-line protection

A new technique is presented using principles of multisignal relaying for the synthesis of a universal-type quadrilateral polar characteristic. The modus operandi consists in the determination of the phase sequence of a set of voltage phasors and the provision of a trip signal for one sequence while blocking for the other. Two versions, one using ferrite-core logic and another using transistor logic, are described in detail. The former version has the merit of simplicity and has the added advantage of not requiring any d.c. supply. The unit is flexible, as it permits independent control of the characteristic along the resistance and reactance axis through suitable adjustments of replica impedance angles. The maximum operating time is about 20ms for all switching angles, and with faults within 95% of the protected section. The maximum transient overreach is about 8%.