Ma et al.'s signature bounds conjecture for simple graphs
Ma et al.'s signature bounds conjecture for simple graphs
Let be a simple graph with adjacency matrix . Its signature is , where and are respectively the numbers of positive and negative eigenvalues of . Let and denote respectively the numbers of cycles in whose lengths are and for some integers . Ma et al.'s signature bounds conjecture. The inequality
possibly holds for every simple graph . Ma et al. proved the inequality for trees, unicyclic graphs, and bicyclic graphs. This paper proves it for line graphs and power trees, while the general case is not established here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Long Wang and Yi-Zheng Fan, “The signature of line graphs and power trees”, arXiv:1310.1003 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.