Afrika Matematika

, Volume 29, Issue 3–4, pp 499–507 | Cite as

Skew Laplacian energy of digraphs

Article
  • 26 Downloads

Abstract

In this paper, we consider the Laplacian energy of digraphs. Various approaches for the Laplacian energy of a digraph have been put forward by different authors. We consider the skew Laplacian energy of a digraph as given in Cai et al. (Trans Combin 2:27–37, 2013). We obtain some upper and lower bounds for the skew Laplacian energy which are better than some previous known bounds. We also show every even positive integer is the skew Laplacian energy of some digraphs.

Keywords

Laplacian spectra Skew-Laplacian spectra Skew-Laplacian energy of a diagraph 

Mathematics Subject Classification

05C50 05C30 

Notes

Acknowledgements

The authors would like to express their sincere thanks and gratitude to their Ph.D advisor Prof. S. Pirzada and one of his students Dr. Mushtaq Ahmad for their help and useful suggestions throughout the work.

References

  1. 1.
    Adiga, C., Balakrishnan, R., So, W.: The skew energy of a digraph. Linear Algebra Appl. 432, 1825–1835 (2010)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Anuradha, A., Balakrishnan, R.: Skew spectrum of the Cartesian product of an oriented graph with an oriented hypercube. In: Bapat, R.B., Kirkland, S.J., Prasad, K.M., Puntanen, S. (eds.) Combinatorial Matrix Theory and Generalized Inverses of Matrices, pp. 1–12. Springer, New Delhi (2013)Google Scholar
  3. 3.
    Cai, Q., Li, X., Song, J.: New skew Laplacian energy of simple digraphs. Trans. Combin. 2(1), 27–37 (2013)MathSciNetMATHGoogle Scholar
  4. 4.
    Cavers, M., Cioaba, S.M., Fallat, S., Gregory, D.A., Haemers, W.H., Kirkland, S.J., McDonald, J.J., Tsatsomeros, M.: Skew-adjacency matrices of graphs. Linear Algebra Appl. 436, 4512–4529 (2012)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Chen, X., Li, X., Lian, H.: The skew energy of random oriented graphs. Linear Algebra Appl. 438, 4547–4556 (2013)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Chen, X., Li, X., Lian, H.: Lower bounds of the skew spectral radii and skew energy of oriented graphs. Linear Algebra Appl. (in press)Google Scholar
  7. 7.
    Chen, X., Li, X., Lian, H.: Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs. Electron. J. Combin. 22(1), 71 (2015)MathSciNetMATHGoogle Scholar
  8. 8.
    Furuichi, S.: On refined Young inequalities and reverse inequalities. J. Math. Inequal. 5, 21–31 (2011)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Ganie, H.A.: On the energy of graphs in terms of graph invariants. MATCH Commun. Math. Comput. Chem. (to appear)Google Scholar
  10. 10.
    Ganie, Hilal A., Pirzada, S., Baskoro, Edy T.: On energy, Laplacian energy and \(p\)-fold graphs. Electron. J. Graph Theory Appl. 3(1), 94–107 (2015)Google Scholar
  11. 11.
    Ganie, H.A., Pirzada, S.: On the bounds for signless Laplacian energy of a graph. Discrete Appl. Math. 228, 3–13 (2017)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Ganie, H.A., Chat, B.A., Pirzada, S.: Signless Laplacian energy of a graph and energy of a line graph. Linear Algebra Appl. (to appear)Google Scholar
  13. 13.
    Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)CrossRefMATHGoogle Scholar
  14. 14.
    Hou, Y.P., Fang, A.X.: Unicyclic graphs with reciprocal skew eigenvalues property. Acta Math. Sinica (Chin. Ser.) 57(4), 657–664 (2014)Google Scholar
  15. 15.
    Koolen, J., Moulton, V.: Maximal energy graphs. Adv. Appl. Math. 26, 47–52 (2001)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Kober, H.: On the arithmetic and geometric means and the Holder inequality. Proc. Am. Math. Soc. 59, 452–459 (1958)MATHGoogle Scholar
  17. 17.
    Li, X., Lian, H.: A survey on the skew energy of oriented graphs. arXiv:1304.5707v6 [math.CO] (2015)
  18. 18.
    Nikiforov, V.: The energy of graphs and matrices. J. Math. Anal. Appl. 326, 1472–1475 (2007)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Pirzada, S., Ganie, H.A.: On the Laplacian eigenvalues of a graph and Laplacian energy. Linear Algebra Appl. 486, 454–468 (2015)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Pirzada, S.: An Introduction to Graph Theory. Universities Press, Orient BlackSwan, Hyderabad (2012)Google Scholar
  21. 21.
    Shader, B., So, W.: Skew spectra of oriented graphs. Electron. J. Combin. 16(1), N32 (2009)MathSciNetMATHGoogle Scholar
  22. 22.
    Wang, Y., Zhou, B.: A note on skew spectrum of graphs. Ars Combin. 110, 481–485 (2013)MathSciNetMATHGoogle Scholar
  23. 23.
    Xu, G., Gong, S.: On oriented graphs whose skew spectral radii do not exceed 2. Linear Algebra Appl. 439, 2878–2887 (2013)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© African Mathematical Union and Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of KashmirSrinagarIndia
  2. 2.Department of MathematicsCentral University of KashmirSrinagarIndia

Personalised recommendations