A survey on integral graphs

Krystyna T. Balińska, Dragoš Cvetković, Zoran Radosavljević, Slobodan Simić, Dragan Stevanović

Type: Article

Publication Date: 2002-01-01

Citations: 160

DOI: https://doi.org/10.2298/petf0213042b

Abstract

A graph whose spectrum consists entirely of integers is called an integral graph. We present a survey of results on integral graphs and on the corresponding proof techniques.

Locations

Publikacija Elektrotehnickog fakulteta - serija matematika - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the number of integral graphs	2015	Kevin Costello Parker Williams
+	Integral trees and integral graphs	2005	Ligong Wang
+	An infinite family of integral graphs	1984	Moshe Roitman
+	Some results on integral sum graphs	2001	Yan Wang Bo Liu
+	Construction of integral graphs	2000	Ligong Wang Xueliang Li Shenggui Zhang
+	On integral graphs with at most two vertices of degree larger than two	2019	Leonardo de Lima A. Mohammadian Carla Silva Oliveira
+	On integral graphs which belong to the class αKa∪βKb,b	2004	Mirko Lepović
+	On the I-integral of a graph	2015	Randy L. Caga-anan
+	On Integral Graphs Which Belong to the Class	2003	Mirko Lepović
+	On Integral Graphs Which Belong to the Class	2007	Jing Zhan-ce
+	Integral Graphs Belong to the Class	2008	Yaoping Hou
+ PDF Chat	Small Integral Trees	2008	A.E. Brouwer
+	Some constructions of integral graphs	2011	A. Mohammadian B. Tayfeh‐Rezaie
+ PDF Chat	Integral complete split graphs	2002	Pierre Hansen Hadrien Mélot Dragan Stevanović
+	On integral graphs which belong to the class $$\overline {\alpha K_{a,a} \cup \beta {\rm K}_{b,b} } $$	2006	Mirko Lepović
+	New families of integral graphs	2016	G. Indulal
+	Some new families of integral graphs	2014	G. Indulal B. Ramachandran A. Anuradha
+	On integral graphs which belong to the class $$\overline {\alpha K_a \cup \beta K_b } $$	2004	Mirko Lepović
+ PDF Chat	Sum and integral sum graphs -- A survey	2024	Lowell W. Beineke V. Vilfred Kamalappan
+	A study on integral sum graphs and various graph theoretic parameters	2003	G. Santhosh

Works That Cite This (150)

Action	Title	Year	Authors
+	Integral complete r-partite graphs	2004	Ligong Wang Xueliang Li Cornelis Hoede
+	Walks and regular integral graphs	2007	Dragan Stevanović Nair Maria Maia de Abreu Maria Aguieiras A. de Freitas Renata R. Del-Vecchio
+	Gaussian integral circulant digraphs	2010	Ying Xu Jixiang Meng
+	On Q-integral graphs with Q-spectral radius 6	2022	Semin Oh Jeong Rye Park Jongyook Park Yoshio Sano
+	Distance spectra of graphs: A survey	2014	Mustapha Aouchiche Pierre Hansen
+ PDF Chat	H-integral and Gaussian integral normal mixed Cayley graphs	2023	Monu Kadyan Bikash Bhattacharjya
+ PDF Chat	On matching integral graphs	2019	S. Khalashi Ghezelahmad
+	Finite groups whose commuting graphs are integral	2016	Jutirekha Dutta Rajat Kanti Nath
+ PDF Chat	NEPS of complex unit gain graphs	2023	Francesco Belardo Maurizio Brunetti Suliman Khan
+	Eigenvalues of Cayley Graphs	2022	Xiaogang Liu Sanming Zhou

Works Cited by This (35)

Action	Title	Year	Authors
+	Exactly thirteen connected cubic graphs have integral spectra	1978	Allen J. Schwenk
+	There are exactly 13 connected, cubic, integral graphs	1976	FC Frans Bussemaker DM Dragos Cvetkovic
+	Recent Results in the Theory of Graph Spectra	1988	Dragoš Cvetković Michael Doob Iván Gutman Aleksandar Torgašev
+	Spectra of graphs : theory and application	1995	Dragoš Cvetković Michael Doob H. Sachs
+	Eigenspaces of graphs	1997	Dragoš Cvetković Peter Rowlinson Slobodan Simić
+	The nonregular, bipartite, integral graphs with maximum degree 4. Part I: basic properties	2001	Krystyna T. Balińska Slobodan K. Simić
+	Conjugated molecules having integral graph spectra	1974	Dragoš Cvetković Iván Gutman Nenad Trinajstić
+	Developments in the theory of graph spectra	1985	Dragoš Cvetković Michael Doob
+	On Spectral Integral Variations of Graphs	2002	Fan Yi-zheng
+	Degree maximal graphs are Laplacian integral	1994	Russell Merris