Abstract
The trace norm of the digraph is defined as the sum of the singular values of its adjacency matrix. We determine the orientations with, respectively, small and large trace norms among orientations of trees and unicyclic graphs, respectively.
Similar content being viewed by others
References
Agudelo, N., de la Peña, J.A., Rada, J.: Extremal values of the trace norm over oriented trees. Linear Algebra Appl. 505, 261–268 (2016)
Agudelo, N., Rada, J.: Lower bounds of Nikiforov’s energy over digraphs. Linear Algebra Appl. 496, 156–164 (2016)
Agudelo, N., Rada, J., Rivera, M.: Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs. Linear Algebra Appl. 552, 194–209 (2018)
Gutman, I.: The energy of a graph. Ber. Math.-Stat. Sekt. Forsch. Graz 103, 1–22 (1978)
Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Hou, Y.: Unicyclic graphs with minimal energy. J. Math. Chem. 29, 163–168 (2001)
Kharaghani, H., Tayfeh-Rezaie, B.: On the energy of \((0, 1)\)-matrices. Linear Algebra Appl. 429, 2046–2051 (2008)
Li, X., Shi, Y., Gutman, I.: Graph Energy. Springer, New York (2012)
Monsalve, J., Rada, J.: Oriented bipartite graphs with minimal trace norm. Linear Multilinear Algebra 67, 1121–1131 (2019)
Monsalve, J., Rada, J., Shi, Y.: Extremal values of energy over oriented bicyclic graphs. Appl. Math. Comput. 342, 26–34 (2019)
Nikiforov, V.: The trace norm of \(r\)-partite graphs and matrices. C. R. Math. Acad. Sci. Paris 353, 471–475 (2015)
Nikiforov, V.: The energy of graphs and matrices. J. Math. Anal. Appl. 326, 1472–1475 (2007)
Nikiforov, V., Agudelo, N.: On the minimum trace norm/energy of \((0,1)\)-matrices. Linear Algebra Appl. 526, 42–59 (2017)
Acknowledgements
This work was supported by National Natural Science Foundation of China (No. 11701102) and Guangdong Provincial Natural Science Foundation of China (Nos. 2017A030310441 and 2017A030313032).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Sanming Zhou.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, J., Zhou, B. On the Trace Norms of Orientations of Graphs. Bull. Malays. Math. Sci. Soc. 43, 3513–3528 (2020). https://doi.org/10.1007/s40840-019-00881-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-019-00881-y