The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths”

Two Graphs with a Common Edge

Lidia Badura (2014)

Discussiones Mathematicae Graph Theory

Similarity:

Let G = G1 ∪ G2 be the sum of two simple graphs G1,G2 having a common edge or G = G1 ∪ e1 ∪ e2 ∪ G2 be the sum of two simple disjoint graphs G1,G2 connected by two edges e1 and e2 which form a cycle C4 inside G. We give a method of computing the determinant det A(G) of the adjacency matrix of G by reducing the calculation of the determinant to certain subgraphs of G1 and G2. To show the scope and effectiveness of our method we give some examples