Pseudospectrum Energy of Graphs

Document Type : Research Paper

Authors

1 Faculty of Computer Science and Mathematics‎, ‎University of Kufa, Najaf‎, ‎Iraq

2 Faculty of Mechanics and Mathematics‎, ‎Belarusian State University‎, ‎Minsk‎, ‎Belarus

Abstract

Let G be a simple graph of order N, the concept of resol-vent energy of graph G; i.e. ER(G)=\sum_{i=1}^N (N - λi)^{-1} was established in Resolvent Energy of Graphs, MATCH commun. Math. comput. chem., 75 (2016), 279-290. In this paper we study the set of resol-vents energies of graph G which it is called pseudospectrum energy of graph PS(G). For large value resolvent energy of graph ER(G) and real eigenvalues, we establish a number of properties of PS(G): For complex eigenvalues, some examples of PS(G) are given.

Keywords


  1. A. B. Antonevich, Linear Functional Equations, Operator approach. Birkhäuser, 1996.
  2. A. B.‎ ‎Antonevich‎ and ‎Ali A‎. ‎Shukur‎, ‎The Estimations of the Resolvent of the Bounded Operators, LAP LAMBERT Academic Publishing‎ (in Russian)‎ (2017‎)‎ 132 pages. ‎
  3. A. B‎. ‎Antonevich and‎ A. A‎. ‎Shukur‎, ‎On powers of operator generated by rotation‎, J. Anal. Appl.16 (1)‎ (2018) ‎57-67‎.
  4. G‎. J. ‎Murphy‎, ‎ c*-algebra and operator theory, Academic Press‎, ‎Inc‎. ‎1990‎. ‎
  5. O‎. Nevanlinna‎, ‎Resolvent conditions and powers of operators, Studia‎ ‎Math. 145 (2001) 113-134‎.
  6. D‎. Shechtman‎, I. Blech, D. Gratias and J. W. Cahn, Metallic phase with long range orientational order and no translational symmetry‎, ‎Phys‎. Rev.‎ ‎Lett‎. ‎‎53 (1984) ‎1951-1954.
  7. ‎S. M‎. Shah‎, ‎On the singularities of class of function on the unit circle, Bull. Amer‎. ‎Math‎. ‎Soc‎. ‎Publ. ‎52 (1946) 1053-1056‎. ‎
  8. L. N‎. ‎Trefethen and M‎. ‎Embree‎, ‎Spectra and Pseudospectra, The Behavior of Non-Normal Matrices and Operators, Princeton University Press, Princeton, NJ, 2005.‎
  9. T‎. ‎G‎. ‎Wright‎. ‎EigTool‎, Software available at ‎http://www.comlab.ox.ac.uk/ pseudospectra‎ ‎/eigtool,‎ ‎2002‎. ‎
  10. I. Gutman‎, ‎B. Furtula‎, ‎E. Zogić and E. Glogić‎, ‎Resolvent of energy of graphs, MATCH Commun‎. ‎Math‎. ‎Comput‎. ‎Chem. 75 (2016)‎ ‎279-290.
  11. I‎. ‎Gutman‎, ‎The energy of a graph‎, ‎Ber‎. ‎Math.-Statist‎. ‎Sekt‎. ‎Forschungsz‎. ‎Graz‎.103 (1978) 1-22‎. ‎
  12. I‎. ‎Gutman‎, ‎Comparative studies of graph energies‎, ‎Bull‎. ‎Acad‎. ‎Serbe Sci‎. ‎Arts (Cl. Sci‎. ‎Math‎. ‎Nature.) 144 (2012) 1-17.‎ ‎
  13. I‎. ‎Gutman‎, ‎Census of graph energies‎, ‎MATCH Commun‎. ‎Math‎. ‎Comput‎. ‎Chem‎.74 (2015) 219-221.‎ ‎
  14. E. Zogić and E. Glogić‎, ‎New bounds for the resolvent of energy of graphs, Ser‎. ‎A: Appl‎. ‎Math‎. ‎Inform‎. ‎and Mech. ‎9 (2)‎ ‎(2017) ‎187-191‎ ‎
  15. M. Ghorbani and M. Hakimi-Nezhaad‎, ‎Co-spectrality distance of graphs‎, J. Info. Optim. Sci.‎ 40 (6) (‎2019) 1221-1235.
  16. X‎. ‎Chen‎ and ‎J‎. ‎Qian‎, ‎On resolvent Estrada index, MATCH Commun‎. ‎Math‎. Comput‎. Chem‎.73 (2015) 163-174‎. ‎
  17. D‎. ‎Cvetkovich‎, ‎M‎. ‎Doob and ‎H‎. ‎Sachs‎, ‎Spectra of Graphs-Theory and Application, Academic Press‎, ‎New York‎, ‎1980‎. ‎
  18. 18. V. I‎. ‎Arnold‎, ‎Topology of algebra: Combinatorics of squaring‎, ‎Funct‎. ‎Anal‎. ‎Appl‎. ‎37 (3) ‎(2003)‎ 177-190. ‎