| Title:
|
On the sum of powers of Laplacian eigenvalues of bipartite graphs (English) |
| Author:
|
Zhou, Bo |
| Author:
|
Ilić, Aleksandar |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
60 |
| Issue:
|
4 |
| Year:
|
2010 |
| Pages:
|
1161-1169 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
For a bipartite graph $G$ and a non-zero real $\alpha $, we give bounds for the sum of the $\alpha $th powers of the Laplacian eigenvalues of $G$ using the sum of the squares of degrees, from which lower and upper bounds for the incidence energy, and lower bounds for the Kirchhoff index and the Laplacian Estrada index are deduced. (English) |
| Keyword:
|
Laplacian eigenvalues |
| Keyword:
|
incidence energy |
| Keyword:
|
Kirchhoff index |
| Keyword:
|
Laplacian Estrada index |
| MSC:
|
05C50 |
| MSC:
|
05C90 |
| idZBL:
|
Zbl 1224.05333 |
| idMR:
|
MR2738977 |
| . |
| Date available:
|
2010-11-20T14:04:45Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/140814 |
| . |
| Reference:
|
[1] Fath-Tabar, G. H., Ashrafi, A. R., Gutman, I.: Note on Estrada and $L$-Estrada indices of graphs.Bull. Cl. Sci. Math. Nat., Sci. Math. 34 (2009), 1-16. MR 2609605 |
| Reference:
|
[2] Fiedler, M.: Algebraic conectivity of graphs.Czechoslovak Math. J. 23 (1973), 298-305. MR 0318007 |
| Reference:
|
[3] Merris, R.: Laplacian matrices of graphs: A survey.Linear Algebra Appl. 197-198 (1994), 143-176. Zbl 0802.05053, MR 1275613 |
| Reference:
|
[4] Mohar, B.: The Laplacian spectrum of graphs.Graph Theory, Combinatorics, and Applications, Vol. 2 Y. Alavi, G. Chartrand, O. R. Oellermann, A. J. Schwenk Wiley New York (1991), 871-898. Zbl 0840.05059, MR 1170831 |
| Reference:
|
[5] Gutman, I., Das, K. C.: The first Zagreb index 30 years after.MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92. Zbl 1053.05115, MR 2037426 |
| Reference:
|
[6] Gutman, I., Kiani, D., Mirzakhah, M., Zhou, B.: On incidence energy of a graph.Linear Algebra Appl. 431 (2009), 1223-1233. Zbl 1175.05084, MR 2547906 |
| Reference:
|
[7] Gutman, I., Mohar, B.: The quasi-Wiener and the Kirchhoff indices coincide.J. Chem. Inf. Comput. Sci. 36 (1996), 982-985. 10.1021/ci960007t |
| Reference:
|
[8] Hong, Y., Zhang, X.-D.: Sharp upper and lower bounds for the largest eigenvalue of the Laplacian matrices of trees.Discrete Math. 296 (2005), 187-197. MR 2154712, 10.1016/j.disc.2005.04.001 |
| Reference:
|
[9] Jooyandeh, M. R., Kiani, D., Mirzakhah, M.: Incidence energy of a graph.MATCH Commun. Math. Comput. Chem. 62 (2009), 561-572. MR 2568740 |
| Reference:
|
[10] Klein, D. J., Randić, M.: Resistance distance.J. Math. Chem. 12 (1993), 81-95. MR 1219566, 10.1007/BF01164627 |
| Reference:
|
[11] Lazi'c, M.: On the Laplacian energy of a graph.Czechoslovak Math. J. 56 (2006), 1207-1213. MR 2280804, 10.1007/s10587-006-0089-2 |
| Reference:
|
[12] Nikiforov, V.: The energy of graphs and matrices.J. Math. Anal. Appl. 326 (2007), 1472-1475. Zbl 1113.15016, MR 2280998, 10.1016/j.jmaa.2006.03.072 |
| Reference:
|
[13] Palacios, J.: Foster's formulas via probability and the Kirchhoff index.Methodol. Comput. Appl. Probab. 6 (2004), 381-387. MR 2108558, 10.1023/B:MCAP.0000045086.76839.54 |
| Reference:
|
[14] Tian, G., Huang, T., Zhou, B.: A note on sum of powers of the Laplacian eigenvalues of bipartite graphs.Linear Algebra Appl. 430 (2009), 2503-2510. Zbl 1165.05020, MR 2508309 |
| Reference:
|
[15] Todeschini, R., Consonni, V.: Handbook of Molecular Descriptors.Wiley-VCH Weinheim (2000). |
| Reference:
|
[16] Zhou, B.: On sum of powers of the Laplacian eigenvalues of graphs.Linear Algebra Appl. 429 (2008), 2239-2246. Zbl 1144.05325, MR 2446656, 10.1016/j.laa.2008.06.023 |
| Reference:
|
[17] Zhou, B.: On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs.MATCH Commun. Math. Comput. Chem. 62 (2009), 611-619. MR 2568745 |
| Reference:
|
[18] Zhou, B.: More upper bounds for the incidence energy.MATCH Commun. Math. Comput. Chem. 64 (2010), 123-128. MR 2677573 |
| Reference:
|
[19] Zhou, B.: Signless Laplacian spectral radius and Hamiltonicity.Linear Algebra Appl. 432 (2010), 566-570. Zbl 1188.05086, MR 2577702 |
| Reference:
|
[20] Zhou, B., Gutman, I.: More on the Laplacian Estrada index.Appl. Anal. Discrete Math. 3 (2009), 371-378. MR 2546897, 10.2298/AADM0902371Z |
| Reference:
|
[21] Zhou, B., Trinajstić, N.: A note on Kirchhoff index.Chem. Phys. Lett. 445 (2008), 120-123. 10.1016/j.cplett.2008.02.060 |
| Reference:
|
[22] Zhou, B., Trinajstić, N.: On resistance-distance and Kirchhoff index.J. Math. Chem. 46 (2009), 283-289. MR 2598494, 10.1007/s10910-008-9459-3 |
| Reference:
|
[23] Zhou, B., Trinajstić, N.: Mathematical properties of molecular descriptors based on distances.Croat. Chem. Acta 83 (2010), 227-242. |
| . |
