The energy of signed graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two signed graphs are said to be equienergetic if they have same energy. In the literature the construction of equienergetic signed graphs are reported. In this paper we obtain the characteristic polynomial and energy of the join of two signed graphs and thereby we give another construction ...

Let $S(G)$ be the Seidel matrix of a graph $G$ of order $n$ and let $D_S(G)=diag(n-1-2d_1, n-1-2d_2,ldots, n-1-2d_n)$ be the diagonal matrix with $d_i$ denoting the degree of a vertex $v_i$ in $G$. The Seidel Laplacian matrix of $G$ is defined as $SL(G)=D_S(G)-S(G)$ and the Seidel signless Laplacian matrix as $SL^+(G)=D_S(G)+S(G)$. The Seidel signless Laplacian energy $E_{SL^+...

Spectral graph theory looks at the interplay between the structure of a graph and the eigenvalues of a matrix associated with the graph. Many interesting graphs have rich structure which can help in determining the eigenvalues associated with some particular matrix of a graph. This survey looks at some common techniques in working with and determining the eigenvalues associated with the normali...

let $g$ be a simple graph‎, ‎and $g^{sigma}$‎ ‎be an oriented graph of $g$ with the orientation ‎$sigma$ and skew-adjacency matrix $s(g^{sigma})$‎. ‎the $k-$th skew spectral‎ ‎moment of $g^{sigma}$‎, ‎denoted by‎ ‎$t_k(g^{sigma})$‎, ‎is defined as $sum_{i=1}^{n}( ‎‎‎lambda_{i})^{k}$‎, ‎where $lambda_{1}‎, ‎lambda_{2},cdots‎, ‎lambda_{n}$ are the eigenvalues of $g^{sigma}$‎. ‎suppose‎ ‎$g^{sigma...

Let G be a graph on n vertices. A 2-lift of G is a graph H on 2n vertices, with a covering map π : H → G. It is not hard to see that all eigenvalues of G are also eigenvalues of H. In addition, H has n “new” eigenvalues. We conjecture that every d-regular graph has a 2-lift such that all new eigenvalues are in the range [−2 √ d− 1, 2 √ d− 1] (If true, this is tight , e.g. by the Alon-Boppana bo...

A certain signed adjacency matrix of the hypercube, which Hao Huang used last year to resolve sensitivity conjecture, is closely related unique, 4-cycle free, 2-fold cover hypercube. We develop a framework in this connection natural first example relationship between group labeled matrices with few eigenvalues, and combinatorially interesting covering graphs. In particular, we define two-eigenv...