English

Spectra and energy of bipartite signed digraphs

Combinatorics 2015-01-06 v1

Abstract

The set of distinct eigenvalues of a signed digraph SS together with their multiplicities is called its spectrum. The energy of a signed digraph SS with eigenvalues z1,z2,,znz_1,z_2,\cdots,z_n is defined as E(S)=j=1nzjE(S)=\sum_{j=1}^{n}|\Re z_j|, where zj\Re z_j denotes real part of complex number zjz_j. In this paper, we show that the characteristic polynomial of a bipartite signed digraph of order nn with each cycle of length 0(mod4)\equiv 0\pmod 4 negative and each cycle of length 2(mod4)\equiv 2\pmod 4 positive is of the form \\ ϕS(z)=zn+j=1n2(1)jc2j(S)zn2j,\phi_S(z)=z^n+\sum\limits_{j=1}^{\lfloor{\frac{n}{2}}\rfloor}(-1)^j c_{2j}(S)z^{n-2j},\\ where c2j(S)c_{2j}(S) are nonnegative integers. We define a quasi-order relation in this case and show energy is increasing. It is shown that the characteristic polynomial of a bipartite signed digraph of order nn with each cycle negative has the form ϕS(z)=zn+j=1n2c2j(S)zn2j,\phi_S(z)=z^n+\sum\limits_{j=1}^{\lfloor{\frac{n}{2}}\rfloor}c_{2j}(S)z^{n-2j}, where c2j(S)c_{2j}(S) are nonnegative integers. We study integral, real, Gaussian signed digraphs and quasi-cospectral digraphs and show for each positive integer n4n\ge 4 there exists a family of nn cospectral, non symmetric, strongly connected, integral, real, Gaussian signed digraphs (non cycle balanced) and quasi-cospectral digraphs of order 4n4^n. We obtain a new family of pairs of equienergetic strongly connected signed digraphs and answer to open problem (2)(2) posed in Pirzada and Mushtaq, Energy of signed digraphs, Discrete Applied Mathematics 169 (2014) 195-205.

Keywords

Cite

@article{arxiv.1501.00572,
  title  = {Spectra and energy of bipartite signed digraphs},
  author = {Mushtaq A. Bhat and S. Pirzada},
  journal= {arXiv preprint arXiv:1501.00572},
  year   = {2015}
}

Comments

23 pages