Spectral conditions for the reconstructibility of a graph

Chris Godsil, Brendan D. McKay

Type: Article

Publication Date: 1981-06-01

Citations: 52

DOI: https://doi.org/10.1016/0095-8956(81)90046-0

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Some results on graph spectra	2002	Elias M. Hagos
+	Bipartite operator decomposition of graphs and the reconstruction conjecture	2007	Pavel Skums R. I. Tyshkevich
+	Operator Decomposition of Graphs and the Reconstruction Conjecture	2007	Pavel Skums S.V. Suzdal R. I. Tyshkevich
+	Spectral properties of matrices and graphs	1996	Anna Torriero Silvana Stefani
+	Unsolved Problems in Spectral Graph Theory	2023	Lele Liu Bo Ning
+ PDF Chat	Spectral Methods for Matrix Product Factorization	2024	Saieed Akbari Yi-Zheng Fan Fu-Tao Hu Babak Miraftab Yi Wang
+	Eigenvectors of Graphs	1988	David L. Powers
+	Developments on Spectral Characterizations of Graphs	2009	Edwin van Dam Willem H. Haemers
+	Developments on spectral characterizations of graphs	2008	Edwin van Dam Willem H. Haemers
+	Generalized spectral characterizations of regular graphs based on graph-vectors	2023	Lihong Qiu Yizhe Ji Lihuan Mao Wei Wang
+	Laplacian spectrum and Brouwer's conjecture of a graph	2022	Nada Alnufaei
+	Eigenvalues of Graphs	1995	Fan Chung
+ PDF Chat	Developments on Spectral Characterizations of Graphs	2007	Edwin van Dam Willem H. Haemers
+	Eigenvectors of graphs	1997	Dragoš Cvetković Peter Rowlinson Slobodan Simić
+ PDF Chat	Which graphs are determined by their spectrum?	2003	Edwin van Dam Willem H. Haemers
+	A New Family of Graphs and Strong Antireciprocal Eigenvalue Property	2024	Sadia Akhter G. Muhiuddin Saira Hameed Uzma Ahmad
+	The Spectral Characterization of a Class of Graphs	2013	Pengli Lu
+	The Reconstruction Conjectures	2016	Josef Lauri Raffaele Scapellato
+	Which graphs are determined by their spectrum	2002	Edwin van Dam Willem H. Haemers
+	Matrix Decompositions and Sparse Graph Regularity.	2019	Greg Bodwin Santosh Vempala

Works That Cite This (44)

Action	Title	Year	Authors
+ PDF Chat	On the edge reconstruction of the characteristic and permanental polynomials of a simple graph	2024	Jingyuan Zhang Xian’an Jin Weigen Yan Qinghai Liu
+	Equiangular lines in Euclidean spaces: Dimensions 17 and 18	2023	Gary R. W. Greaves Jeven Syatriadi Pavlo Yatsyna
+	Almost controllable graphs and beyond	2023	Zenan Du Lihua You Hechao Liu
+	Note on graphs with irreducible characteristic polynomials	2021	Qian Yu Fenjin Liu Hao Zhang Ziling Heng
+ PDF Chat	Controllable Subsets in Graphs	2012	Chris Godsil
+	Controllable Subsets in Graphs	2010	Chris Godsil
+	On regular signed graphs with three eigenvalues	2019	Milica Andjelic Tamara Koledin Zoran Stanić
+	Matchings and walks in graphs	1981	Chris Godsil
+	A uniqueness theorem on matrices and reconstruction	2008	Wei Wang
+	Controllability of NEPSes of graphs	2020	Alexander Farrugia Tamara Koledin Zoran Stanić

Works Cited by This (2)

Action	Title	Year	Authors
+	Ueber die Irreducibilität ganzer rationaler Functionen mit ganzzahligen Coefficienten.	1892	David Hilbert
+ PDF Chat	Graphs and their spectra	1989	J.J. Seidel