Spectrum of anti-gallai graph of some graphs

被引:0
作者
Palathingal, Jeepamol J. [1 ]
Lakshmanan, Aparna S. [2 ]
Indulal, Gopalapillai [3 ]
机构
[1] PM Govt Coll, Dept Math, Chalakudy 680722, Kerala, India
[2] Cochin Univ Sci & Technol, Dept Math, Cochin 682022, Kerala, India
[3] St Aloysius Coll, Dept Math, Edathuva 689573, Alappuzha, India
关键词
Line graph; Anti-Gallai graph; Adjacency matrix; Adjacency spectrum; Binary operations in graph;
D O I
10.1007/s13226-021-00066-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:304 / 311
页数:8
相关论文
共 13 条
[1]   Triangular line graphs and word sense disambiguation [J].
Anand, Pranav ;
Escuadro, Henry ;
Gera, Ralucca ;
Martell, Craig .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (11) :1160-1165
[2]  
Anitha R., 2008, INT J MATH SCI, V2, P33
[3]  
Balakrishnan R., 1999, A Text Book of Graph Theory
[4]  
Cvetcovic D., 2010, LONDON MATH SOC STUD, V75
[5]  
Cvetcovic D, 1980, SPECTRA GRAPHS THEOR
[6]  
Cvetkovic D.M., 1971, U BEOGRAD PUBL EL MF, V354-356, P1
[7]  
Frucht R., 1970, AEQUATIONES MATH, V4, P322, DOI DOI 10.1007/BF01844162
[8]   On the nullity of line graphs of trees [J].
Gutman, I ;
Sciriha, I .
DISCRETE MATHEMATICS, 2001, 232 (1-3) :35-45
[9]  
Jeepamol J, 2020, INDIAN J PURE AP MAT, V51, P1829, DOI [10.1007/s13226-020-0499-0, DOI 10.1007/S13226-020-0499-0]
[10]   Gallai graphs and anti-Gallai graphs [J].
Le, VB .
DISCRETE MATHEMATICS, 1996, 159 (1-3) :179-189