34 resultados para Eigenvalue of a graph


Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this thesis an attempt to develop the properties of basic concepts in fuzzy graphs such as fuzzy bridges, fuzzy cutnodes, fuzzy trees and blocks in fuzzy graphs have been made. The notion of complement of a fuzzy graph is modified and some of its properties are studied. Since the notion of complement has just been initiated, several properties of G and G available for crisp graphs can be studied for fuzzy graphs also. Mainly focused on fuzzy trees defined by Rosenfeld in [10] , several other types of fuzzy trees are defined depending on the acyclicity level of a fuzzy graph. It is observed that there are selfcentered fuzzy trees. Some operations on fuzzy graphs and prove that complement of the union two fuzzy graphs is the join of their complements and complement of the join of two fuzzy graphs is union of their complements. The study of fuzzy graphs made in this thesis is far from being complete. The wide ranging applications of graph theory and the interdisciplinary nature of fuzzy set theory, if properly blended together could pave a way for a substantial growth of fuzzy graph theory.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this paper, we report the in-plane and cross-plane measurements of the thermal diffusivity of double epitaxial layers of n-type GaAs doped with various concentrations of Si and a p-type Be-doped GaAs layer grown on a GaAs substrate by the molecular beam epitaxial method, using the laser-induced nondestructive photothermal deflection technique. The thermal diffusivity value is evaluated from the slope of the graph of the phase of the photothermal deflection signal as a function of pump-probe offset. Analysis of the data shows that the cross-plane thermal diffusivity is less than that of the in-plane thermal diffusivity. It is also seen that the doping concentration has a great influence on the thermal diffusivity value. Measurement of p-type Be-doped samples shows that the nature of the dopant also influences the effective thermal diffusivity value. The results are interpreted in terms of a phonon-assisted heat transfer mechanism and the various scattering process involved in the propagation of phonons

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Remote Data acquisition and analysing systems developed for fisheries and related environmental studies have been reported. It consists of three units. The first one namely multichannel remote data acquisition system is installed at the remote place powered by a rechargeable battery. It acquires and stores the 16 channel environmental data on a battery backed up RAM. The second unit called the Field data analyser is used for insitue display and analysis of the data stored in the backed up RAM. The third unit namely Laboratory data analyser is an IBM compatible PC based unit for detailed analysis and interpretation of the data after bringing the RAM unit to the laboratory. The data collected using the system has been analysed and presented in the form of a graph. The system timer operated at negligibly low current, switches on the power to the entire remote operated system at prefixed time interval of 2 hours.Data storage at remote site on low power battery backedupRAM and retrieval and analysis of data using PC are the special i ty of the system. The remote operated system takes about 7 seconds including the 5 second stabilization time to acquire and store data and is very ideal for remote operation on rechargeable bat tery. The system can store 16 channel data scanned at 2 hour interval for 10 days on 2K backed up RAM with memory expansion facility for 8K RAM.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The median of a profile = (u1, . . . , uk ) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of . It is shown that for profiles with diameter the median set can be computed within an isometric subgraph of G that contains a vertex x of and the r -ball around x, where r > 2 − 1 − 2 /| |. The median index of a graph and r -joins of graphs are introduced and it is shown that r -joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, we study the domination number, the global dom ination number, the cographic domination number, the global co graphic domination number and the independent domination number of all the graph products which are non-complete extended p-sums (NEPS) of two graphs.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A new approach, the multipole theory (MT) method, is presented for the computation of cutoff wavenumbers of waveguides partially filled with dielectric. The MT formulation of the eigenvalue problem of an inhomogeneous waveguide is derived. Representative computational examples, including dielectric-rod-loaded rectangular and double-ridged waveguides, are given to validate the theory, and to demonstrate the degree of its efficiency

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We define a new graph operator called the P3 intersection graph, P3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given . Forbidden subgraph characterization for P3 (G) having properties of being chordal , H-free, complete are also obtained . For integers a and b with a > 1 and b > a - 1, it is shown that there exists a graph G such that X(G) = a, X(P3( G)) = b, where X is the chromatic number of G. For the domination number -y(G), we construct graphs G such that -y(G) = a and -y (P3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this note,the (t) properties of five class are studied. We proved that the classes of cographs and clique perfect graphs without isolated vertices satisfy the (2) property and the (3) property, but do not satisfy the (t) property for tis greater than equal to 4. The (t) properties of the planar graphs and the perfect graphss are also studied . we obtain a necessary and suffieient conditions for the trestled graph of index K to satisfy the (2) property

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Department of Mathematics, Cochin University of Science and Technology

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We have numerically studied the behavior of a two-mode Nd-YAG laser with an intracavity KTP crystal. It is found that when the parameter, which is a measure of the relative orientations of the KTP crystal with respect to the Nd-YAG crystal, is varied continuously, the output intensity fluctuations change from chaotic to stable behavior through a sequence of reverse period doubling bifurcations. The graph of the intensity in the X-polarized mode against that in the Y-polarized mode shows a complex pattern in the chaotic regime. The Lyapunov exponent is calculated for the chaotic and periodic regions.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Department of Mathematics, Cochin University of Science and Technology

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A graphs G is clique irreducible if every clique in G of size at least two,has an edge which does not lie in any other clique of G and is clique reducible if it is not clique irreducible. A graph G is clique vertex irreducible if every clique in G has a vertex which does not lie in any other clique of G and clique vertex reducible if it is not clique vertex irreducible. The clique vertex irreducibility and clique irreducibility of graphs which are non-complete extended p-sums (NEPS) of two graphs are studied. We prove that if G(c) has at least two non-trivial components then G is clique vertex reducible and if it has at least three non-trivial components then G is clique reducible. The cographs and the distance hereditary graphs which are clique vertex irreducible and clique irreducible are also recursively characterized.