Spectra of some Operations on Graphs
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2016, Vol 11, Issue 9
Abstract
In this paper, we consider a finite undirected and connected simple graph G(E, V) with vertex set V(G) and edge set E(G).We introduced a new computes the spectra of some operations on simple graphs [union of disjoint graphs, join of graphs, cartesian product of graphs, strong cartesian product of graphs, direct product of graphs].
Authors and Affiliations
Essam EI Seidy, Salah ElDin Hussein, Atef Abo Elkher
Keywords
Related Articles
- EP ID EP651672
- DOI 10.24297/jam.v11i9.828
- Views 149
- Downloads 0
Approximation of homomorphisms and derivations of additive functional equation of n-Apollonius type in induced fuzzy Lie C*-Algebras
Using the fixed point method, we prove the generalized Hyers-Ulam stability of homomorphisms and derivations of additive functional equation of n-Apollonius type for afixed positive n with n>=2 on induced fuzzy...
On the average order the number of divisors of a positive integer n, and the number of distinct prime divisors of n
Let (n) denote the number of divisors of a positive integer n, and let (n) is the number of distinct prime divisors of n. De Koninck and Ivic [1] have been proved the asymptotic formula for...
Necessary Condition for Cubic Planer three Connected Graph to be Non- Hamiltonian and proof of Barnettes Conjecture
A conjecture of Barnette's states that every three connected cubic bipartite planer graph is Hamiltonian. This problem has remained open since its formulation .This paper has a threefold purpose. The first is to provide...
The Resultant formula of Masses m_1/m_2,..., m_n in Space oxyz at a Point
In this paper, the formula of the contact resultant for masses (m-1,m-2,...,m-n) in space(oxyz) is calculated and proved. Regarding the importance of masses movement in space and their contact with each other, it is felt...
Efficient Simple Tests For Primality
The tests form a general method to decide whether a given positive odd integer is composite or prime. The tests are based on the divisibility properties of the sum of two squared positive integers. The algorithms compris...