| Title:
|
Remarks on the bounds of graph energy in terms of vertex cover number or matching number (English) |
| Author:
|
Chen, Xiaodan |
| Author:
|
Liu, Xiaoqian |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
71 |
| Issue:
|
2 |
| Year:
|
2021 |
| Pages:
|
309-319 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
We give a novel upper bound on graph energy in terms of the vertex cover number, and present a complete characterization of the graphs whose energy equals twice their matching number. (English) |
| Keyword:
|
graph energy |
| Keyword:
|
vertex cover number |
| Keyword:
|
matching number |
| Keyword:
|
bound |
| MSC:
|
05C50 |
| idZBL:
|
07361070 |
| idMR:
|
MR4263171 |
| DOI:
|
10.21136/CMJ.2021.0190-19 |
| . |
| Date available:
|
2021-05-20T13:38:54Z |
| Last updated:
|
2023-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/148905 |
| . |
| Reference:
|
[1] Akbari, S., Ghorbani, E., Zare, S.: Some relations between rank, chromatic number and energy of graphs.Discrete Math. 309 (2009), 601-605. Zbl 1194.05075, MR 2499013, 10.1016/j.disc.2008.09.012 |
| Reference:
|
[2] Andrade, E., Robbiano, M., Martín, B. San: A lower bound for the energy of symmetric matrices and graphs.Linear Algebra Appl. 513 (2017), 264-275. Zbl 1350.05090, MR 3573802, 10.1016/j.laa.2016.10.022 |
| Reference:
|
[3] Altındağ, Ş. B. Bozkurt, Bozkurt, D.: Lower bounds for the energy of (bipartite) graphs.MATCH Commun. Math. Comput. Chem. 77 (2017), 9-14. MR 3645362 |
| Reference:
|
[4] Caporossi, G., Cvetković, D., Gutman, I., Hansen, P.: Variable neighborhood search for extremal graphs 2. Finding graphs with extremal energy.J. Chem. Inf. Comput. Sci. 39 (1999), 984-996. 10.1021/ci9801419 |
| Reference:
|
[5] Cheng, B., Liu, B.: On the nullity of graphs.Electron. J. Linear Algebra 16 (2007), 60-67. Zbl 1142.05336, MR 2285832, 10.13001/1081-3810.1182 |
| Reference:
|
[6] Coulson, C. A.: On the calculation of the energy in unsaturated hydrocarbon molecules.Proc. Camb. Philos. Soc. 36 (1940), 201-203. 10.1017/S0305004100017175 |
| Reference:
|
[7] Cvetković, D., Rowlinson, P., Simić, S.: An Introduction to the Theory of Graph Spectra.London Mathematical Society Student Texts 75. Cambridge University Press, Cambridge (2010). Zbl 1211.05002, MR 2571608, 10.1017/CBO9780511801518 |
| Reference:
|
[8] Das, K. C., Mojallal, S. A., Gutman, I.: Improving McClelland's lower bound for energy.MATCH Commun. Math. Comput. Chem. 70 (2013), 663-668. Zbl 1299.05213, MR 3155011 |
| Reference:
|
[9] Day, J., So, W.: Graph energy change due to edge deletion.Linear Algebra Appl. 428 (2008), 2070-2078. Zbl 1136.05037, MR 2401641, 10.1016/j.laa.2007.11.009 |
| Reference:
|
[10] Horn, R. A., Johnson, C. R.: Matrix Analysis.Cambridge University Press, Cambridge (1985). Zbl 0576.15001, MR 0832183, 10.1017/CBO9780511810817 |
| Reference:
|
[11] Jahanbani, A.: Some new lower bounds for energy of graphs.Appl. Math. Comput. 296 (2017), 233-238. Zbl 1411.05165, MR 3572791, 10.1016/j.amc.2016.10.019 |
| Reference:
|
[12] Koolen, J. H., Moulton, V.: Maximal energy graphs.Adv. Appl. Math. 26 (2001), 47-52. Zbl 0976.05040, MR 1806691, 10.1006/aama.2000.0705 |
| Reference:
|
[13] Li, X., Shi, Y., Gutman, I.: Graph Energy.Springer, New York (2012). Zbl 1262.05100, MR 2953171, 10.1007/978-1-4614-4220-2 |
| Reference:
|
[14] McClelland, B. J.: Properties of the latent roots of a matrix: The estimation of $\pi$-electron energies.J. Chem. Phys. 54 (1971), 640-643. 10.1063/1.1674889 |
| Reference:
|
[15] Milovanović, I., Milovanović, E., Gutman, I.: Upper bounds for some graph energies.Appl. Math. Comput. 289 (2016), 435-443. Zbl 1410.05138, MR 3515866, 10.1016/j.amc.2016.05.045 |
| Reference:
|
[16] Rada, J., Tineo, A.: Upper and lower bounds for the energy of bipartite graphs.J. Math. Anal. Appl. 289 (2004), 446-455. Zbl 1034.05034, MR 2026917, 10.1016/j.jmaa.2003.08.027 |
| Reference:
|
[17] Wang, L., Ma, X.: Bounds of graph energy in terms of vertex cover number.Linear Algebra Appl. 517 (2017), 207-216. Zbl 1353.05082, MR 3592020, 10.1016/j.laa.2016.12.015 |
| Reference:
|
[18] Wong, D., Wang, X., Chu, R.: Lower bounds of graph energy in terms of matching number.Linear Algebra Appl. 549 (2018), 276-286. Zbl 1390.05139, MR 3784349, 10.1016/j.laa.2018.03.040 |
| Reference:
|
[19] Yu, A., Lu, M., Tian, F.: New upper bounds for the energy of graphs.MATCH Commun. Math. Comput. Chem. 53 (2005), 441-448. Zbl 1081.05067, MR 2134203 |
| Reference:
|
[20] Zhou, B.: Energy of a graph.MATCH Commun. Math. Comput. Chem. 51 (2004), 111-118. Zbl 1106.05068, MR 2063930 |
| . |
