Resolvent Energy of Digraphs

Document Type : Research Paper

Authors

Department of Mathematics, Qom, Iran

Abstract

In this paper, we present two approaches to compute the resolvent energy of a digraph . The first method computes the energy by ER(G)=\sum_{i=1})^n\frac{1}{n-Re(z_i)}, where Re(z_i )denotes the real part of the eigenvalue z_i of G. In the second method we define ER(G)=\sum_{i=1}^n\frac{1}{n-σ_i}, where σ_i is the ith singular value of G. We prove some properties of resolvent energy for some special digraphs and determine the resolvent energy of unicyclic and bicyclic digraphs and present lower bound for resolvent energy of directed cycles.

Keywords


  1. E. Allem, J. Capaverde, V. Trevisan, I. Gutman, E. Zogic and E. Glogic, Resolvent energy of unicyclic, bicyclic and tricyclic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017) 96–104.
  2. B. Bozkurt, D. Bozkurt and X. D. Zhang, On the spectral radius and the energy of a digraph, Linear Multilinear Algebra 63 (10) (2015) 2009–2016.
  3. Cafure, D. A. Jaume, L. N. Grippo, A. Pastine, M. D. Safe, V. Trevisan, I. Gutman, Some results for the (signless) Laplacian resolvent, MATCH Commun. Math. Comput. Chem. 77 (2017) 105–114.
  4. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, Academic Press, New York, 1980.
  5. C. Das, Conjectures on resolvent energy of graphs, MATCH Commun. Math. Comput. Chem. 81 (2019) 453–464.
  6. C. Das, I. Gutman, A. S. Cevik and B. Zhou, On Laplacian energy, MATCH Commun. Math. Comput. Chem. 70 (2013) 689–696.
  7. C. Das, S. A. Mojallal and I. Gutman, Improving McClellands lower bound for energy, MATCH Commun. Math. Comput. Chem. 70 (2013) 663–668.
  8. Farrugia, The increase in the resolvent energy of a graph due to the addition of a new edge, Appl. Math. Comput. 321 (2018) 25–36.
  9. Ghebleh, A. Kanso and D. Stevanović, On trees with smallest resolvent energy, MATCH Commun. Math. Comput. Chem. 77 (2017) 635–654.
  10. Gutman, The energy of a graph: Old and new results, Algebraic combinatorics and applications (Gößweinstein, 1999), 196–211, Springer, Berlin, 2001.
  11. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forsch. Graz, 103 (1978) 1–22.
  12. Gutman, B. Furtula, X. Chen and J. Qian, Graphs with smallest resolvent Estrada indices, MATCH Commun. Math. Comput. Chem. 73 (2015) 267–270.
  13. Gutman, B. Furtula, X. Chen and J. Qian, Resolvent Estrada index computational and mathematical studies, MATCH Commun. Math. Comput. Chem. 74 (2015) 431–440.
  14. Gutman, B. Furtula, E. Zogic and E. Glogic, Resolvent energy of graphs, MATCH Commun. Math. Comput. Chem. 75 (2016) 279–290.
  15. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, 1991.
  16. M. Jovanović, Non-negative spectrum of a digraph, Ars Math. Contemp. 12 (1) (2016) 267–182.
  17. Khan, R. Farooq and J. Rada, Complex adjacency matrix and energy of digraphs, Linear Multilinear Algebra 65 (2017) 2170–2186.
  18. Khan, R. Farooq and A .A. Siddiqui, On the extremal energy of bicyclic digraphs, J. Math. Inequal. 9 (2015) 799–810.
  19. N. Langville and C. D. Meyer, A survey of eigenvector methods for web information retrieval, SIAM Rev. 47 (1) (2005) 135–161.
  20. Li and Y. Shi, A survey on the Randić index, MATCH Commun. Math. Comput. Chem. 59 (1) (2008) 127–156.
  21. Minc, Nonnegative Matrices, John Wiley & Sons Inc, New York, 1988.
  22. Monsalve and J. Rada, Bicyclic digraphs with maximal energy, Appl. Math. Comput. 280 (2016) 124–131.
  23. Nikiforov, The energy of graphs and matrices, J. Math. Anal. Appl. 326 (2007) 1472–1475.
  24. Pena and J. Rada, Energy of digraphs, Linear Multilinear Algebra 56 (2008) 565–578.
  25. Sun and K. C. Das, Comparison of resolvent energies of Laplacian matrices, MATCH Commun. Math. Comput. Chem. 82 (2) (2019) 491–514.
  26. Zhu, On minimal energies of unicyclic graphs with perfect matching, MATCH Commun. Math. Comput. Chem. 70 (2013) 97–118.
  27. W. Yang and L. G. Wang, On the ordering of bicyclic digraphs with respect to energy and iota energy, Appl. Math. Comput. 339 (2018) 768–778.
  28. W. Yang and L. G. Wang, Extremal Laplacian energy of directed trees, unicyclic digraphs and bicyclic digraphs, Appl. Math. Comput. 366 (2020) 1–13.
  29. H. You, M. Yang, W. So and W. G. Xi, On the spectrum of an equitable quotient matrix and its application, Linear Algebra Appl. 577 (2019) 21–40.