Mathematica Bohemica, Vol. 148, No. 4, pp. 537-553, 2023


Covering energy of posets and its bounds

Vandana P. Bhamre, Madhukar M. Pawar

Received February 28, 2022.   Published online October 17, 2022.

Abstract:  The concept of covering energy of a poset is known and its McClelland type bounds are available in the literature. In this paper, we establish formulas for the covering energy of a crown with $2n$ elements and a fence with $n$ elements. A lower bound for the largest eigenvalue of a poset is established. Using this lower bound, we improve the McClelland type bounds for the covering energy for some special classes of posets.
Keywords:  covering energy of poset; eigenvalue; spectrum; upper bound; lower bound
Classification MSC:  06A07, 06A11, 06B05, 06B99, 05B20, 05C50.

PDF available at:  Institute of Mathematics CAS

References:
[1] C. Adiga, A. Bayad, I. Gutman, S. A. Srinivas: The minimum covering energy of a graph. Kragujevac J. Sci. 34 (2012), 39-56.
[2] Ş. B. Altındağ, D. Bozkurt: Lower bounds for the energy of (bipartite) graphs. MATCH Commun. Math. Comput. Chem. 77 (2017), 9-14. MR 3645362 | Zbl 1466.92242
[3] L. Collatz, U. Sinogowitz: Spektren endlicher Grafen. Abh. Math. Semin. Univ. Hamb. 21 (1957), 63-77. (In German.) DOI 10.1007/BF02941924 | MR 0087952 | Zbl 0077.36704
[4] D. M. Cvetković, M. Doob, H. Sachs: Spectra of Graphs: Theory and Application. Academic Press, New York (1980). MR 0572262 | Zbl 0458.05042
[5] K. C. Das, S. A. Mojallal, I. Gutman: Improving McClelland's lower bounds for energy. MATCH Commun. Math. Comput. Chem. 70 (2013), 663-668. MR 3155011 | Zbl 1299.05213
[6] B. A. Davey, H. A. Priestley: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990). DOI 10.1017/CBO9780511809088 | MR 1058437 | Zbl 1002.06001
[7] G. Grätzer: General Lattice Theory. Pure and Applied Mathematics 75. Academic Press, New York (1978). DOI 10.1007/978-3-0348-7633-9 | MR 0509213 | Zbl 0436.06001
[8] I. Gutman: The energy of a graph. Ber. Math.-Stat. Sekt. Forschungszent. Graz 103 (1978), 22 pages. MR 0525890 | Zbl 0402.05040
[9] I. Gutman, B. Furtula: The total $\pi$-electron energy saga. Croat. Chem. Acta 90 (2017), 359-368. DOI 10.5562/cca3189
[10] I. Gutman, B. Furtula: Energies of Graphs: Survey, Census, Bibliography. Center for Scientific Research, Kragujevac (2019).
[11] I. Gutman, H. S. Ramane: Research on graph energies in 2019. MATCH Commun. Math. Comput. Chem. 84 (2020), 277-292.
[12] E. Hückel: Quantentheoretische Beiträge zum Benzolproblem I. Die Electronenkonfiguration des Benzols und verwandter Verbindungen. Z. Phys. 70 (1931), 204-286. (In German.) DOI 10.1007/BF01339530 | Zbl 0002.09601
[13] G. Indulal, A. Vijayakumar: A note on energy of some graphs. MATCH Commun. Math. Comput. Chem. 59 (2008), 269-274. MR 2381442 | Zbl 1164.05040
[14] D. Kelly, I. Rival: Crowns, fences, and dismantlable lattices. Can. J. Math. 27 (1974), 1257-1271. DOI 10.4153/CJM-1974-120-2 | MR 0417003 | Zbl 0271.06003
[15] X. Li, Y. Shi, I. Gutman: Graph Energy. Springer, Berlin (2012). DOI 10.1007/978-1-4614-4220-2 | MR 2953171 | Zbl 1262.05100
[16] B. J. McClelland: Properties of the latent roots of a matrix: The estimation of $\pi$-electron energies. J. Chem. Phys. 54 (1971), 640-643. DOI 10.1063/1.1674889
[17] M. M. Pawar, V. P. Bhamare: On covering energy of posets. Math. Sci. Int. Research J. 4 (2015), 121-125.
[18] M. M. Pawar, V. P. Bhamre: Covering energy of some classes of posets. J. Indian Math. Soc., New Ser. 87 (2020), 193-205. DOI 10.18311/jims/2020/25451 | MR 4123472 | Zbl 1463.06005
[19] M. M. Pawar, S. T. Bhangale: Minimum independent dominating energy of graphs. Asian-Eur. J. Math. 14 (2021), Article 2150127, 14 pages. DOI 10.1142/S1793557121501278 | MR 4292510 | Zbl 1473.05184
[20] I. Rival: Lattices with doubly irreducible elements. Can. Math. Bull. 17 (1974), 91-95. DOI 10.4153/CMB-1974-016-3 | MR 0360387 | Zbl 0293.06003
[21] N. K. Thakare, M. M. Pawar, B. N. Waphare: A structure theorem for dismantlable lattices and enumeration. Period. Math. Hung. 45 (2002), 147-160. DOI 10.1023/A:1022314517291 | MR 1955202 | Zbl 1026.06003

Affiliations:   Vandana P. Bhamre, Department of Mathematics, Pratap College, Amalner, Maharashtra 425401 and Kaviyitri Bahinabai Choudhari North Maharashtra University, Jalgaon, India, e-mail: patilvandanapatil915@yahoo.com; Madhukar M. Pawar (correspoding author), Department of Mathematics, S.S.V.P.S's. Late Kr.Dr.P.R. Ghogrey Science College, Dhule, Maharashtra 424005, and Kaviyitri Bahinabai Choudhari North Maharashtra University, Jalgaon, India e-mail: m2pawar@yahoo.com, mm2pawar@gmail.com


 
PDF available at: