Energy of signed digraphs

DOI10.1016/J.DAM.2013.12.018zbMATH Open1288.05166arXiv1309.6266OpenAlexW2006766927MaRDI QIDQ2449072FDOQ2449072

Authors: Mushtaq A. Bhat, Shariefuddin Pirzada 

Publication date: 6 May 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper we extend the concept of energy to signed digraphs. We obtain Coulson's integral formula for energy of signed digraphs. Formulae for energies of signed directed cycles are computed and it is shown that energy of non cycle balanced signed directed cycles increases monotonically with respect to number of vertices. Characterization of signed digraphs having energy equal to zero is given. We extend the concept of non complete extended $p$ sum (or briefly, NEPS) to signed digraphs. An infinite family of equienergetic signed digraphs is constructed. Moreover, we extend McClelland's inequality to signed digraphs and also obtain sharp upper bound for energy of signed digraph in terms the number of arcs. Some open problems are also given at the end.

Full work available at URL: https://arxiv.org/abs/1309.6266

Recommendations

• Spectra and energy of bipartite signed digraphs
• Energy of digraphs
• Energy of weighted digraphs
• On iota energy of signed digraphs
• Bicyclic signed digraphs with maximal energy

zbMATH Keywords

energy of a digraphenergy of a signed graphNEPSenergy of a signed digraphMcClelland's inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• Matrix Analysis
• Energy of digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Matrices in the theory of signed simple graphs
• Title not available (Why is that?)
• On products and line graphs of signed graphs, their eigenvalues and energy
• Spectra of digraphs
• Constructing pairs of equienergetic and non-cospectral graphs
• Construction of equienergetic graphs
• Title not available (Why is that?)
• On the energy of digraphs
• The McClelland inequality for the energy of digraphs
• Energy of a graph is never the square root of an odd integer
• On signed paths, signed cycles and their energies
• Spectral criterion for cycle balance in networks
• Title not available (Why is that?)
• Energy and NEPS of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (34)

• Total energy of signed digraphs
• Title not available (Why is that?)
• Coxeter energy of graphs
• Ordering of bicyclic signed digraphs by energy
• Bicyclic signed graphs with at most one odd cycle and maximal energy
• Extremal iota energy of bicyclic digraphs
• Bicyclic signed graphs with minimal and second minimal energy
• On the ordering of bicyclic digraphs with respect to energy and iota energy
• Bicyclic signed digraphs with maximal energy
• Computing extremal energy of a class of bicyclic weighted digraphs
• Extremal iota energy of a subclass of bicyclic digraphs and sidigraphs
• On ordering of minimal energies in bicyclic signed graphs
• On the index of unbalanced signed bicyclic graphs
• Energy of weighted digraphs
• On energy ordering of vertex-disjoint bicyclic sidigraphs
• Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
• The energy of all connected cubic circulant graphs
• Coulson's integral formula for digraphs
• Unicyclic signed graphs with minimal energy
• On signed paths, signed cycles and their energies
• On products and line graphs of signed graphs, their eigenvalues and energy
• Lower bounds for the energy of weighted digraphs
• On spectra and real energy of complex weighted digraphs
• NEPS of complex unit gain graphs
• Energy of digraphs
• On cospectral signed digraphs
• Ordering of the unicyclic signed graphs with perfect matchings by their minimal energies
• Complex adjacency matrix and energy of digraphs
• On iota energy of signed digraphs
• Iota energy orderings of bicyclic signed digraphs
• Iota energy of bicyclic signed digraphs
• Spectra and energy of bipartite signed digraphs
• On equienergetic signed graphs
• Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\)

This page was built for publication: Energy of signed digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449072)