BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let Γ be a signed graph. The number of negative eigenvalues of the adjacency matrix of Γ is called the negative inertia index of Γ, which is denoted by i−(Γ). The length of the shortest cycle contained in Γ is called the girth of Γ, and it is denoted by g. In this paper, we give some classes of connected signed graphs Γ which satisfy the condition i−(Γ)=⌈2g⌉+1.
In 1977 Smith characterized graphs with exactly one positive eigenvalue. Since then, many particular results related to graphs with exactly two positive eigenvalues have emerged. In this paper we conclude this investigation by giving a full characterization of these graphs.
The inertia of a graph G is defined to be the triplet In(G)=(p(G),n(G), η(G)), where p(G), n(G) and η(G) are the numbers of positive, negative and zero eigenvalues (including multiplicities) of the adjacency matrix A(G), respectively. Traditionally p(G) (resp. n(G)) is called the positive (resp. negative) inertia index of G. In this paper, we introduce three types of congruent transformations for graphs that keep the positive inertia index and negative inertia index. By using these congruent transformations, we determine all graphs with exactly two positive eigenvalues and one zero eigenvalue.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.