A note on sum of powers of the Laplacian eigenvalues of bipartite graphs. (English) Zbl 1165.05020
Summary: For a graph \(G\) and a real number \(\alpha \neq 0\), the graph invariant \(s_\alpha (G)\) is the sum of the \(\alpha \)th power of the non-zero Laplacian eigenvalues of \(G\). In this note, we obtain some bounds of \(s_\alpha (G)\) for a connected bipartite graph \(G\), which improve some known results of Zhou [B. Zhou, ”On sum of powers of the Laplacian eigenvalues of graphs,” Linear Algebra Appl. 429, No.8-9, 2239–2246 (2008; Zbl 1144.05325)].
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
Citations:
Zbl 1144.05325References:
| [1] | Grone, R.; Merris, R.; Sunder, V. S., The Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl., 11, 2, 218-238 (1990) · Zbl 0733.05060 |
| [2] | Gutman, I., The energy of a graph: old and new results, (Betten, A.; Kohnert, A.; Laue, R.; Wassermann, A., Algebraic Combinatorics and Applications (2001), Springer-Verlag: Springer-Verlag Berlin), 196-211 · Zbl 0974.05054 |
| [3] | Gutman, I.; Mohar, B., The quasi-Wiener and the Kirchhoff indices coincide, J. Chem. Inf. Comput. Sci., 36, 982-985 (1996) |
| [4] | Gutman, I.; Zhou, B., Laplacian energy of a graph, Linear Algebra Appl., 414, 29-37 (2006) · Zbl 1092.05045 |
| [5] | Lazić, M., On the Laplacian energy of a graph, Czech. Math. J., 56, 1207-1213 (2006) · Zbl 1164.05408 |
| [6] | Liu, J.; Liu, B., A Laplacian-energy-like invariant of a graph, MATCH Commun. Math. Comput. Chem., 59, 355-372 (2008) · Zbl 1164.05044 |
| [7] | Merris, R., Laplacian matrices of graphs: a survey, Linear Algebra Appl., 197-198, 143-176 (1994) · Zbl 0802.05053 |
| [8] | Merris, R., Laplacian graph eigenvectors, Linear Algebra Appl., 278, 221-236 (1998) · Zbl 0932.05057 |
| [9] | Palacios, J., Foster’s formulas via probability and the Kirchhoff index, Methodol. Comput. Appl. Probab., 6, 381-387 (2004) |
| [10] | Rada, J.; Tineo, A., Upper and lower bounds for the energy of bipartite graphs, J. Math. Anal. Appl., 289, 446-455 (2004) · Zbl 1034.05034 |
| [11] | Yu, A.; Lu, M.; Tian, F., On the spectral radius of graphs, Linear Algebra Appl., 387, 41-49 (2004) · Zbl 1041.05051 |
| [12] | Zhou, B.; Gutman, I., A connection between ordinary and Laplacian spectra of bipartite graphs, Linear and Multilinear Algebra, 56, 305-310 (2008) · Zbl 1163.05043 |
| [13] | Zhou, B., On sum of powers of the Laplacian eigenvalues of graphs, Linear Algebra Appl., 429, 2239-2246 (2008) · Zbl 1144.05325 |
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.
