Controllable Subsets in Graphs

Chris Godsil

Type: Article

Publication Date: 2012-10-04

Citations: 64

DOI: https://doi.org/10.1007/s00026-012-0156-3

View Publication

Download PDF

Locations

Annals of Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Controllable Subsets in Graphs	2010	Chris Godsil
+	Controllable Subsets in Graphs	2010	Chris Godsil
+	Controllability of undirected graphs	2014	Alexander Farrugia Irene Sciriha
+	Descriptive complexity of controllable graphs	2023	Aida Abiad Anuj Dawar Octavio Zapata
+	On strongly asymmetric and controllable primitive graphs	2016	Alexander Farrugia
+ PDF Chat	The Overgraphs of Generalized Cospectral Controllable Graphs	2019	Alexander Farrugia
+	An overview on vertex stabilizers in vertex-transitive graphs	2024	Pablo Spiga
+	Almost controllable graphs and beyond	2023	Zenan Du Lihua You Hechao Liu
+ PDF Chat	On the Main Eigenvalues of Universal Adjacency Matrices and U-Controllable Graphs	2015	Alexander Farrugia Irene Sciriha
+ PDF Chat	Controllable graphs with least eigenvalue at least -2	2011	Dragoš Cvetković Peter Rowlinson Zoran Stanić Myung‐Gon Yoon
+	Further results on controllable graphs	2013	Zoran Stanić
+	Simple eigenvalues of cubic vertex-transitive graphs	2020	Krystal Guo Bojan Mohar
+	On a conjecture of Godsil concerning controllable random graphs	2015	Sean O’Rourke Behrouz Touri
+	On a conjecture of Godsil concerning controllable random graphs	2015	Sean O’Rourke Behrouz Touri
+ PDF Chat	On a Conjecture of Godsil Concerning Controllable Random Graphs	2016	Sean O’Rourke Behrouz Touri
+	Graphs and matrices	1984	Per Hage Frank Harary
+	Automorphisms of graphs	1974	Norman Biggs
+	Minimal driver sets on path and cycle graphs with arbitrary non-zero weights	2021	Johannes G. Maks
+	Eigenvectors of Graphs	1988	David L. Powers
+	Controllability of pairs of matrices with prescribed entries	2011	Glória Cravo

Works That Cite This (56)

Action	Title	Year	Authors
+	New families of graphs determined by their generalized spectrum	2019	Fenjin Liu Johannes Siemons Wei Wang
+	Note on graphs with irreducible characteristic polynomials	2021	Qian Yu Fenjin Liu Hao Zhang Ziling Heng
+	Square-free Discriminants of Matrices and the Generalized Spectral Characterizations of Graphs	2016	Wei Wang Tao Yu
+	The rank of Pseudo walk matrices: controllable and recalcitrant pairs	2020	Alexander Farrugia
+ PDF Chat	Controllability of networked multiagent systems based on linearized Turing’s model	2024	Tianhao Li Ruichang Zhang Zhixin Liu Zhuo Zou Xiaoming Hu
+	Littlewood-Offord theory and controllability of random structures	2016	Sean O’Rourke Behrouz Touri
+ PDF Chat	Cokernel statistics for walk matrices of directed and weighted random graphs	2024	Alexander Van Werde
+	A simple arithmetic criterion for graphs being determined by their generalized spectra	2016	Wei Wang
+	Cospectral graphs, GM-switching and regular rational orthogonal matrices of level p	2018	Wei Wang Lihong Qiu Yulin Hu
+	Controllability of NEPSes of graphs	2020	Alexander Farrugia Tamara Koledin Zoran Stanić

Works Cited by This (3)

Action	Title	Year	Authors
+	Spectral conditions for the reconstructibility of a graph	1981	Chris Godsil Brendan D. McKay
+	A sufficient condition for a family of graphs being determined by their generalized spectra	2005	Wei Wang Chengxian Xu
+ PDF Chat	Control by quantum dynamics on graphs	2010	Chris Godsil Simone Severini