A disjoint union of complete graphs is in general not determined by its Laplacian spectrum. It is shown in this paper that if one only considers the family of graphs without isolated vertex, then a disjoint union of complete graphs is determined by its Laplacian spectrum within this family. Moreover, it is shown that the disjoint union of two complete graphs with a and b vertices, a b > 5 3 and...

A fuzzy graph can be obtained from two given fuzzy graphs using union and join. In this paper, we find the degree of an edge in fuzzy graphs formed by these operations in terms of the degree of edges in the given fuzzy graphs in some particular cases. 1. Introduction Fuzzy graph theory was introduced by Azriel Rosenfeld in 1975 [4]. Though it is very young, it has been growing fast and has nume...

In this paper, we prove that every vertex-transitive graph can be expressed as the edge-disjoint union of symmetric graphs. We define a multicycle graph and conjecture that every vertex-transitive graph cam be expressed as the edge-disjoint union of multicycles. We verify this conjecture for several subclasses of vertextransitive graphs, including Cayley graphs, multidimensional circulants, and...

‎‎Let $R$ be a non-commutative ring with unity‎. ‎The commuting graph‎ of $R$ denoted by $Gamma(R)$‎, ‎is a graph with a vertex set‎ ‎$Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if‎ $ab=ba$‎. ‎In this paper‎, ‎we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$‎. It is shown that‎, ‎$Gamma(R)$ is the disjoint ...

A graph on n vertices which is the union of two comparability graphs on the same vertex set, always contains a clique or independent set of size n 1 3 . On the other hand, there exist such graphs for which the largest clique and independent set are of size at most n. Similar results are obtained for graphs which are a union of a fixed number k of comparability graphs. We also show that the same...

Let F be a finite field, G = (V, E) be an undirected graph on n vertices, and let S(F,G) be the set of all symmetric n× n matrices over F whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. Let mr(F,G) be the minimum rank of all matrices in S(F,G). If F is a finite field with pt elements, p = 2, it is shown that mr(F,G) ≤ 2 if and only if the compl...