SOME RESULTS ON KRONECKER PRODUCT OF TWO GRAPHS
Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2012, Vol 3, Issue 1
Abstract
We consider product graphs and recall the results associated to the product graphs. Paul M.Weichsel [3] defined the Kronecker product of graphs. He has proved a characterization for the product graphs to be connected graphs. He also obtained “If G1 and G2 are connected graphs with no odd cycles then has exactly two connected components.”E Sampath Kumar [2] has proved that for a connected graph & with no odd cycles G1 (K)G2 2G . v If G or G is a bipartite graph then G K G is bipartite graph iv If G and G are regular graphsthenG K G is also a regular graph
Authors and Affiliations
Dr. P. BHASKARUDU
Keywords
Related Articles
- EP ID EP98446
- DOI -
- Views 103
- Downloads 0
The Relation between Language and Science, Technology, and Mathematics in Nigerian Schools
The study focuses on importance of language proficiency in the learning of science, technology and mathematics (STM) with attention given to the review of research studies on language and STM within the context o...
The Forcing Monophonic Hull Number of a Graph
For a connected graph G = (V, E), let a set M be a minimum monophonic hull set of G. A subset T M is called a forcing subset for M if M is the unique minimum monophonic hull set containing T. A forcing subset for...
Influence of Non-Selective Harvesting and Prey Reserve Capacity on Prey-Predator Dynamics
In the present paper, we have developed a simple two species prey-predator model in which the prey dispersal in a two patch environment, one is assumed to be a free hunting zone and the other is a reserved zone where hun...
Numerical Comparison of multi-step iterative methods for finding roots of nonlinear equations
—In this paper, we compare different multi-step Newton like methods for solving nonlinear equations. Results are shown in form of iteration tables. Numerical results show that the Modified Shamanskii...
On Hilbert-Schmidt Tuples of Commutative Bounded Linear Operators on Separable Banach Spaces
In this paper, we will study some properties of Tuples that there components are commutative bounded linear operators on a separable Hilbert space H, then we will develop those properties for infinity-Tuples and find som...