Spectrum of anti-gallai graph of some graphs

Autor:	G. Indulal, Jeepamol J. Palathingal, Aparna S. Lakshmanan
Rok vydání:	2021
Předmět:	Combinatorics Mathematics::Combinatorics Computer Science::Discrete Mathematics Binary operation Applied Mathematics General Mathematics Spectrum (functional analysis) Adjacency list Computer Science::Computational Geometry Graph Eigenvalues and eigenvectors Mathematics Vertex (geometry)
Zdroj:	Indian Journal of Pure and Applied Mathematics. 52:304-311
ISSN:	0975-7465 0019-5588
DOI:	10.1007/s13226-021-00066-z
Popis:	The anti-Gallai graph $$\Delta (G)$$ of a graph G, has the edges of G as its vertices and two distinct edges are adjacent in $$\Delta (G)$$ if they lie on a triangle in G. In this paper we characterize the graphs whose anti-Gallai graph has only one or two eigenvalues and study the adjacency spectrum of the anti-Gallai graph of $$(K_4,H)$$ -free graphs, where H is the Hajos graph and graphs in which two diamonds share at most one vertex. We also find expressions for the adjacency spectrum of anti-Gallai graph of graphs after applying certain binary operations.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2cba09e54fe19582ee8aaba88b8c2934 https://doi.org/10.1007/s13226-021-00066-z Zobrazit plný text záznamu Full text from SpringerLink