Adjacency 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 , graph product , degree matrix , mathematics , tensor product , laplacian matrix , combinatorics , discrete mathematics , graph , pure mathematics , line graph , 1 planar graph , physics , voltage graph , 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom