Abstract
In recent years, the trace norm of graphs has been extensively studied under the name graph energy. In this paper, this research is extended to more general matrix norms, for example, the Schatten p-norms and the Ky Fan k-norms. Whenever possible, the results are given both for graphs and general matrices. In various contexts, a puzzling fact was observed: the Schatten p-norms are widely different for 1 ≤ p < 2 and for p ≥ 2.
Similar content being viewed by others
References
L. Arnold, “On the asymptotic distribution of the eigenvalues of random matrices,” J. Math. Anal. Appl., 20, 262–268 (1967).
B. Bollobás, Modern Graph Theory, Grad. Texts Math., 184, Springer-Verlag, New York (1998).
G. Caporossi, D. Cvetković, I. Gutman, and P. Hansen, “Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy,” J. Chem. Inform. Comput. Sci., 39, 984–996 (1999).
J. Day and W. So, “Singular value inequality and graph energy change,” Electron. J. Linear Algebra, 16, 291–299 (2007).
J. Day and W. So, “Graph energy change due to edge deletion,” Linear Algebra Appl., 428, 2070–2078 (2008).
W. Du, X. Li, and Y. Li, “The Laplacian energy of random graphs,” J. Math. Anal. Appl., 368, 311–319 (2010).
J. Ebrahimi, B. Mohar, V. Nikiforov, and A. S. Ahmady, “On the sum of two largest eigenvalues of a symmetric matrix,” Linear Algebra Appl., 429, 2781–2787 (2008).
Z. Füredi and J. Komlós, “The eigenvalues of random symmetric matrices,” Combinatorica, 1, 233–241 (1981).
D. Gregory, D. Hershkowitz, and S. Kirkland, “The spread of the spectrum of a graph,” Linear Algebra Appl., 332, 23–35 (2001).
I. Gutman, “The energy of a graph,” Ber. Math.-Stat. Sekt. Forschungszent. Graz, 103, 1–22 (1978).
I. Gutman, “The energy of a graph: old and new results,” in: Algebraic Combinatorics and Applications (Gössweinstein, 1999), Springer-verlag, Berlin (2001), pp. 196–211.
W. Haemers and Q. Xiang, “Strongly regular graphs with parameters (4m 4, 2m 4 + m 2, m 4 + m 2, m 4 + m 2) exist for all m > 1,” to appear in Eur. J. Combin.
A. J. Hoffman, “On eigenvalues and colorings of graphs,” in: Graph Theory and its Applications, Academic Press, New York (1970), pp. 79–91.
H. Dwight, Tables of Integrals and Other Mathematical Data, Macmillan (1957).
R. Horn and C. Johnson, Matrix Analysis, Cambridge Univ. Press, Cambridge (1985).
J. H. Koolen and V. Moulton, “Maximal energy graphs,” Adv. Appl. Math., 26, 47–52 (2001).
B. McClelland, “Properties of the latent roots of a matrix: The estimation of π-electron energies,” J. Chem. Phys., 54, 640–643 (1971).
B. Mohar, “On the sum of k largest eigenvalues of graphs and symmetric matrices,” J. Combin. Theory, Ser. B, 99, 306–313 (2009).
V. Nikiforov, “Linear combinations of graph eigenvalues,” Electron. J. Linear Algebra, 15, 329–336 (2006).
V. Nikiforov, “The energy of graphs and matrices,” J. Math. Anal. Appl., 326, 1472–1475 (2007).
V. Nikiforov, “Graphs and matrices with maximal energy,” J. Math. Anal. Appl., 327, 735–738 (2007).
V. Nikiforov, On the sum of k largest singular values of graphs and matrices, Preprint arXiv:1007.3949.
W. So, M. Robbiano, N. de Abreu, and I. Gutman, “Applications of a theorem by Ky Fan in the theory of graph energy,” Linear Algebra Appl. 432, 2163–2169 (2010).
E. Wigner, “On the distribution of the roots of certain symmetric matrices,” Ann. Math., 67, 325–328 (1958).
Author information
Authors and Affiliations
Additional information
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 71, Algebraic Techniques in Graph Theory and Optimization, 2011.
Rights and permissions
About this article
Cite this article
Nikiforov, V. Extremal norms of graphs and matrices. J Math Sci 182, 164–174 (2012). https://doi.org/10.1007/s10958-012-0737-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-012-0737-z