The trace norm of graphs has been widely studied under the name graph energy. This note presents bounds on the maximum trace norm of an r-partite graph of order n. The lower bounds come from conference and Hadamard matrices.
La norme de trace de graphes a été beaucoup étudiée sous le nom d'énergie de graphe. Cette note présente des bornes à la norme de trace maximale d'un graphe r-parti d'ordre n. Les bornes inférieures proviennent des matrices de conférence et de Hadamard.
Accepted:
Published online:
Vladimir Nikiforov 1
@article{CRMATH_2015__353_6_471_0, author = {Vladimir Nikiforov}, title = {The trace norm of \protect\emph{r}-partite graphs and matrices}, journal = {Comptes Rendus. Math\'ematique}, pages = {471--475}, publisher = {Elsevier}, volume = {353}, number = {6}, year = {2015}, doi = {10.1016/j.crma.2015.03.013}, language = {en}, }
Vladimir Nikiforov. The trace norm of r-partite graphs and matrices. Comptes Rendus. Mathématique, Volume 353 (2015) no. 6, pp. 471-475. doi : 10.1016/j.crma.2015.03.013. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2015.03.013/
[1] Hadamard matrices and Hadamard designs (C. Colbourn; J.H. Dinitz, eds.), Handbook of Combinatorial Designs, Chapman & Hall/CRC Press, Boca Raton, FL, USA, 2006, pp. 273-280
[2] Chromatic number and the spectrum of a graph, Publ. Inst. Math. (Belgr.), Volume 14 (1972) no. 28, pp. 25-38
[3] Eigenvalues of complete multipartite graphs, Discrete Math., Volume 312 (2012), pp. 2532-2535
[4] The energy of a graph, Ber. Math.-Stat. Sekt. Forschungszent. Graz, Volume 103 (1978), pp. 1-22
[5] Graph Energy, Springer, New York, 2012 (266 pp)
[6] Strongly regular graphs with maximal energy, Linear Algebra Appl., Volume 429 (2008), pp. 2719-2723
[7] On eigenvalues and colorings of graphs, Graph Theory and Its Applications, Academic Press, New York, 1970, pp. 79-91
[8] Balanced generalized weighing matrices and conference matrices (C. Colbourn; J.H. Dinitz, eds.), Handbook of Combinatorial Designs, Chapman & Hall/CRC Press, Boca Raton, FL, USA, 2006, pp. 273-280
[9] Maximal energy graphs, Adv. Appl. Math., Volume 26 (2001), pp. 47-52
[10] Maximal energy bipartite graphs, Graphs Comb., Volume 19 (2003), pp. 131-135
[11] On spectral radius and energy of complete multipartite graphs, Ars Math. Contemp., Volume 9 (2015), pp. 109-113
Cited by Sources:
Comments - Policy