The trace norm of \(r\)-partite graphs and matrices. (La norme de trace des graphes et des matrices \(r\)-partis.) (English. French summary) Zbl 1314.05118
Summary: 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.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 05C35 | Extremal problems in graph theory |
References:
| [1] | Craigen, R.; Kharaghani, H., Hadamard matrices and Hadamard designs, (Colbourn, C.; Dinitz, J. H., Handbook of Combinatorial Designs (2006), Chapman & Hall/CRC Press: Chapman & Hall/CRC Press Boca Raton, FL, USA), 273-280 |
| [2] | Cvetković, D., Chromatic number and the spectrum of a graph, Publ. Inst. Math. (Belgr.), 14, 28, 25-38 (1972) · Zbl 0271.05111 |
| [3] | Delorme, C., Eigenvalues of complete multipartite graphs, Discrete Math., 312, 2532-2535 (2012) · Zbl 1246.05097 |
| [4] | Gutman, I., The energy of a graph, Ber. Math.-Stat. Sekt. Forschungszent. Graz, 103, 1-22 (1978) · Zbl 0402.05040 |
| [5] | Gutman, I.; Li, X.; Shi, Y., Graph Energy (2012), Springer: Springer New York, 266 pp · Zbl 1262.05100 |
| [6] | Haemers, W., Strongly regular graphs with maximal energy, Linear Algebra Appl., 429, 2719-2723 (2008) · Zbl 1152.05060 |
| [7] | Hoffman, A. J., On eigenvalues and colorings of graphs, (Graph Theory and Its Applications (1970), Academic Press: Academic Press New York), 79-91 · Zbl 0227.05105 |
| [8] | Ionin, Y.; Kharaghani, H., Balanced generalized weighing matrices and conference matrices, (Colbourn, C.; Dinitz, J. H., Handbook of Combinatorial Designs (2006), Chapman & Hall/CRC Press: Chapman & Hall/CRC Press Boca Raton, FL, USA), 273-280 |
| [9] | Koolen, J. H.; Moulton, V., Maximal energy graphs, Adv. Appl. Math., 26, 47-52 (2001) · Zbl 0976.05040 |
| [10] | Koolen, J. H.; Moulton, V., Maximal energy bipartite graphs, Graphs Comb., 19, 131-135 (2003) · Zbl 1015.05043 |
| [11] | Stevanović, D.; Gutman, I.; Rehman, M. U., On spectral radius and energy of complete multipartite graphs, Ars Math. Contemp., 9, 109-113 (2015) · Zbl 1329.05201 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
