The signature of line graphs and power trees
Combinatorics
2015-02-17 v1
Abstract
Let be a graph and let be the adjacency matrix of . The signature of is the difference between the positive inertia index and the negative inertia index of . Ma et al. [Positive and negative inertia index of a graph, Linear Algebra and its Applications 438(2013)331-341] conjectured that where and respectively denote the number of cycles in which have length and for some integers , and proved the conjecture holds for trees, unicyclic or bicyclic graphs. It is known that if is bipartite, and the signature is closely related to the odd cycles or nonbipartiteness of a graph from the existed results. In this paper we show that the conjecture holds for the line graph and power trees.
Keywords
Cite
@article{arxiv.1310.1003,
title = {The signature of line graphs and power trees},
author = {Long Wang and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:1310.1003},
year = {2015}
}