A signed graph is a graph whose edges are labeled by signs. This is a bibliography of signed graphs and related mathematics. Several kinds of labelled graph have been called "signed" yet are mathematically very different. I distinguish four types: Group-signed graphs: the edge labels are elements of a 2-element group and are multiplied around a polygon (or along any walk). Among the natural generalizations are larger groups and vertex signs. Sign-colored graphs, in which the edges are labelled from a two-element set that is acted upon by the sign group: - interchanges labels, + leaves them unchanged. This is the kind of "signed graph" found in knot theory. The natural generalization is to more colors and more general groups —  or no group. Weighted graphs, in which the edge labels are the elements +1 and -1 of the integers or another additive domain. Weights behave like numbers, not signs; thus I regard work on weighted graphs as outside the scope of the bibliography — ex cept (to some extent) when the author calls the weights "signs". Labelled graphs where the labels have no structure or properties but are called "signs" for any or no reason.

/pdf/a-mathematical-bibliography-of-signed-and-gain-graphs-and-3a49f10hs2.pdf

A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas

In this paper, we study some extremal problems of three kinds of spectral radii of $$k$$k-uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence $$Q$$Q-spectral radius). We call a connected and acyclic $$k$$k-uniform hypergraph a supertree. We introduce the operation of "moving edges" for hypergraphs, together with the two special cases of this operation: the edge-releasing operation and the total grafting operation. By studying the perturbation of these kinds of spectral radii of hypergraphs under these operations, we prove that for all these three kinds of spectral radii, the hyperstar $$\mathcal {S}_{n,k}$$Sn,k attains uniquely the maximum spectral radius among all $$k$$k-uniform supertrees on $$n$$n vertices. We also determine the unique $$k$$k-uniform supertree on $$n$$n vertices with the second largest spectral radius (for these three kinds of spectral radii). We also prove that for all these three kinds of spectral radii, the loose path $$\mathcal {P}_{n,k}$$Pn,k attains uniquely the minimum spectral radius among all $$k$$k-th power hypertrees of $$n$$n vertices. Some bounds on the incidence $$Q$$Q-spectral radius are given. The relation between the incidence $$Q$$Q-spectral radius and the spectral radius of the matrix product of the incidence matrix and its transpose is discussed.

The extremal spectral radii of $$k$$k-uniform supertrees

Sign Pattern Matrices

Spectra of general hypergraphs

On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs

On some properties of the determinants of tensors

A -uniform hypergraph is called odd-bipartite, if is even and there exists some proper subset of such that each edge of contains odd number of vertices in . Odd-bipartite hypergraphs are generalizations of the ordinary bipartite graphs. We study the spectral properties of the connected odd-bipartite hypergraphs. We prove that the Laplacian H-spectrum and signless Laplacian H-spectrum of a connected -uniform hypergraph are equal if and only if is even and is odd-bipartite. We further give several spectral characterizations of the connected odd-bipartite hypergraphs. We also give a characterization for a connected -uniform hypergraph whose Laplacian spectral radius and signless Laplacian spectral radius are equal; thus, provide an answer to a question raised by L. Qi. By showing that the Cartesian product of two odd-bipartite -uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of is the sum of the Laplacian spectral radii of and , when and are both connected odd-bipa...

Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs

Ordering of some uniform supertrees with larger spectral radii

A $k$-uniform hypergraph $G=(V,E)$ is called odd-bipartite ([5]), if $k$ is even and there exists some proper subset $V_1$ of $V$ such that each edge of $G$ contains odd number of vertices in $V_1$. Odd-bipartite hypergraphs are generalizations of the ordinary bipartite graphs. We study the spectral properties of the connected odd-bipartite hypergraphs. We prove that the Laplacian H-spectrum and signless Laplacian H-spectrum of a connected $k$-uniform hypergraph $G$ are equal if and only if $k$ is even and $G$ is odd-bipartite. We further give several spectral characterizations of the connected odd-bipartite hypergraphs. We also give a characterization for a connected $k$-uniform hypergraph whose Laplacian spectral radius and signless Laplacian spectral radius are equal, thus provide an answer to a question raised in [9]. By showing that the Cartesian product $G\Box H$ of two odd-bipartite $k$-uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of $G\Box H$ is the sum of the Laplacian spectral radii of $G$ and $H$, when $G$ and $H$ are both connected odd-bipartite.

Haiying Shan

Papers

On some properties of the determinants of tensors

Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs

Ordering of some uniform supertrees with larger spectral radii

Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs

The ordering of trees and connected graphs by algebraic connectivity