Open Problems on the Null Space and Image Space of the Adjacency Matrix
K Kranthi Priya, K C Sivakumar
Abstract
Akbari, Cameron, and Khosrovshahi proposed two questions concerning the null space and the image space of graphs. Although these problems have been studied in several cases, they have not yet been fully resolved. In this work, we present constructions of graphs that satisfy both the problems.
Create a lesson
Related papers
Tusnády's problem and online two-sample thinning
Yuhao Lei
An improved minimum degree threshold for fractional clique decompositions in partite graphs
Sean Longbrake, Michael Simkin, Liana Yepremyan et al.
New results on cyclic and ordered Ramsey numbers
Gaurav Kucheriya, Jan Petr, Jun Yan
Fourier level inequalities on the discrete cube via complex hypercontractivity and Riesz transforms
Fan Chang, Zhenyu Li, Guanghui Wang et al.
Some polynomial spaces are Euclidean balls
Yuxian Dong, Wenle Shi
The probabilistic bound for perfect hashing is sharp only for binary alphabets
Shitao Li, Minjia Shi