Open AccessAdjacency Matrix of Product of Graphs
Author(s) -
Urvashi Acharya,
H. S. Mehta
Publication year - 2018
Publication title -
kalpa publications in computing
Language(s) - English
Resource type - Conference proceedings
ISSN - 2515-1762
DOI - 10.29007/fqlw
Subject(s) - adjacency matrix , adjacency list , graph energy , incidence matrix , cartesian product , degree matrix , graph product , mathematics , tensor product , combinatorics , laplacian matrix , discrete mathematics , graph , pure mathematics , line graph , pathwidth , voltage graph , physics , graph power , quantum mechanics , node (physics)
In graph theory, different types of matrices associated with graph, e.g. Adjacency matrix, Incidence matrix, Laplacian matrix etc. Among all adjacency matrix play an important role in graph theory. Many products of two graphs as well as its generalized form had been studied, e.g., cartesian product, 2−cartesian product, tensor product, 2−tensor product etc. In this paper, we discuss the adjacency matrix of two new product of graphs G H, where = ⊗2, ×2. Also, we obtain the spectrum of these products of graphs.