On the Energy and Laplacian Energy of the Shadow,Thorn, and Middle Graphs of the Lintang Graph
Main Article Content
Abstract
A graph with a transparent initial structure may exhibit markedly different spectral behavior after local or incidence-based transformations. This paper investigates the energy and Laplacian energy of the shadow, one-thorn, and middle graphs derived from the lintang graph Ln = K2 ∨Kn∼ = K2,n. The shadow graph is identified as D2(Ln)∼ = K4,2n, so its adjacency and Laplacian spectra are obtained from the standard spectra of complete bipartite graphs. The one-thorn graph T (Ln) is formed by attaching exactly one pendant vertex to each vertex of Ln, and its spectra are determined through quadratic transformations of the adjacency and Laplacian eigenvalues of the parent graph. The middle graph M (Ln) is analyzed using block matrices, the Schur complement, and rank-one determinant identities. The resulting energy formulas include E(D2(Ln)) = 4√2n and E(T (Ln)) = 2√2n + 4 + 2n, while exact expressions are also obtained for E(M (Ln)) and for the Laplacian energies of all three transformed graphs. In particular, LE(T (Ln)) = (4n/n+2) + 2√2(n−1) + √n2 + 4 + √n2 + 4n + 8. Moreover, D2(Ln) is integral precisely when n = 2k^2 for some positive integer k, whereas T (Ln) and M (Ln) are neither integral nor Laplacian integral for any n ≥ 2. These results show that neighborhood duplication, pendant extension, and incidence expansion produce distinct spectral and arithmetic effects, despite originating from the same complete bipartite base graph.
Article Details
References
[1] X. Li, Y. Shi, and I. Gutman, Graph Energy. New York, NY, USA: Springer, 2012, doi: 10.1007/978-1-4614-4220-2.
[2] V. Zverovich, Modern Applications of Graph Theory, 1st ed. Oxford, U.K.: Oxford University Press, 2021,
doi: 10.1093/oso/9780198856740.001.0001.
[3] I. Gutman,"The energy of a graph," Ber. Math.-Statist. Sekt. Forschungsz. Graz, vol. 103, pp. 1--22, 1978.
[4] I. Gutman and B. Zhou,"Laplacian energy of a graph," Linear Algebra Appl., vol. 414, no. 1, pp. 29--37, Apr. 2006, doi: 10.1016/j.laa.2005.09.008.
[5] K. Ch. Das, S. A. Mojallal, and I. Gutman, "On energy and Laplacian energy of bipartite graphs,"
Appl. Math. Comput., vol. 273, pp. 759--766, Jan. 2016, doi: 10.1016/j.amc.2015.10.047.
[6] I. Gutman and B. Furtula,"Survey of graph energies," Math. Interdiscip. Res., vol. 2, no. 2, pp. 85--129, 2017, doi: 10.22052/mir.2017.81507.1057.
[7] F. Fran, M. Pasaribu, Helmi, and Raventino, "Exact formulas for the energy, Laplacian energy, and signless Laplacian energy of line graphs of lintang graphs," Zero: Jurnal Sains, Matematika, dan Terapan, vol. 10, no. 2, pp. 487--498, 2026, doi: 10.30829/zero.v10i2.28777.
[8] A. Hameed and M. Tyaglov, "Integral Laplacian graphs with a unique repeated Laplacian eigenvalue, I," Special Matrices, vol. 11, Art. no. 20230111, 2023, doi: 10.1515/spma-2023-0111.
[9] A. Bilal and M. M. Munir, "Modified Sombor spectral radii and modified Sombor energies of splitting and shadow graphs," Sci. Ann. Comput. Sci., vol. 34, no. 2, pp. 89--112, 2024, doi: 10.47743/SACS.2024.2.89.
[10] K. Vijaya Lakshmi and N. Parvathi, "An analysis of thorn graph on topological indices," IAENG Int. J. Appl. Math., vol. 53, no. 3, pp. 1084--1093, Sep. 2023.
[11] T. Hamada and I. Yoshimura, "Traversability and connectivity of the middle graph of a graph," Discrete Math., vol. 14, no. 3, pp. 247--255, 1976, doi: 10.1016/0012-365X(76)90037-6.
[12] F. Kazemnejad, B. Pahlavsay, E. Palezzato, and M. Torielli, "Domination number of middle graphs," Trans. Comb., vol. 12, no. 2, pp. 79--91, 2023, doi: 10.22108/TOC.2022.131151.1927.
[13] P. Kornelia, E. Noviani, and F. Fran, "Bilangan B-kromatik pada graf origami, graf lintang, dan graf tadpole," Bimaster: Bul. Ilm. Mat. Stat. Terap., vol. 8, no. 4, pp. 861--868, Oct. 2019, doi: 10.26418/bbimst.v8i4.36551.
[14] A. A. G. Ngurah, N. Inayah, and M. I. S. Musti, "On D-distance (anti)magic labelings of shadow graph
of some graphs," Electron. J. Graph Theory Appl., vol. 12, no. 1, pp. 25--34, 2024, doi: 10.5614/ejgta.2024.12.1.3.
[15] A. E. Brouwer and W. H. Haemers, Spectra of Graphs. New York, NY, USA: Springer, 2012, doi: 10.1007/978-1-4614-1939-6.
[16] C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2000, doi: 10.1137/1.9780898719512.