Spectrum of Gallai Graph of Some Graphs

Autor: Jeepamol J. Palathingal, G. Indulal, S. Aparna Lakshmanan
Rok vydání: 2020
Předmět:
Zdroj: Indian Journal of Pure and Applied Mathematics. 51:1829-1841
ISSN: 0975-7465
0019-5588
DOI: 10.1007/s13226-020-0499-0
Popis: The Gallai graph Γ(G) of a graph G, has the edges of G as its vertices and two distinct vertices are adjacent in Γ(G) if they are adjacent edges in G, but do not lie on a triangle. In this paper we find the adjacency spectrum of Gallai graph of some graphs derived from simple graphs by certain operations, the characteristic polynomial for some graphs and exhibit the adjacency matrix of some other graphs.
Databáze: OpenAIRE