Skip to main content

On Laplacian and distance Laplacian spectra of generalized fan graph and a new graph class Cover

.blurhash-client-img { display: none !important; }

On Laplacian and distance Laplacian spectra of generalized fan graph and a new graph class

International Journal of Mathematics and Computer in Engineering

Volume 3 (2025): Issue 2 (December 2025)

By: Subarsha Banerjee and Soumya Ganguly

Open Access

|Dec 2025

Abstract

Given a graph G, the Laplacian matrix of G, L(G) is the difference of the adjacency matrix A(G) and Deg(G), where Deg(G) is the diagonal matrix of vertex degrees. The distance Laplacian matrix D^L(G) is the difference of the transmission matrix of G and the distance matrix of G. In the given paper, we first obtain the Laplacian and distance Laplacian spectrum of generalized fan graphs. We then introduce a new graph class which is denoted by 𝒩 𝒞 (F_m,n). Finally, we determine the Laplacian spectrum and the distance Laplacian spectrum of 𝒩 𝒞 (F_m,n).

References

Aouchiche M., Hansen P., Two Laplacians for the distance matrix of a graph, Linear Algebra and Its Applications, 439(1), 21–33, 2013.
Search in Google Scholar Back to article
Xing R., Zhou B., On the distance and distance signless Laplacian spectral radii of bicyclic graphs, Linear Algebra and Its Applications, 439(12), 3955–3963, 2013.
Search in Google Scholar Back to article
Aouchiche M., Hansen P., Some properties of the distance Laplacian eigenvalues of a graph, Czechoslovak Mathematical Journal, 64(3), 751–761, 2014.
Search in Google Scholar Back to article
Lin H., Zhou B., On the distance Laplacian spectral radius of graphs, Linear Algebra and Its Applications, 475, 265–275, 2015.
Search in Google Scholar Back to article
Lin H., Lu X., Bounds on the distance signless Laplacian spectral radius in terms of clique number, Linear and Multi-linear Algebra, 63(9), 1750–1759, 2015.
Search in Google Scholar Back to article
Aouchiche M., Hansen P., On the distance signless Laplacian of a graph, Linear and Multilinear Algebra, 64(6), 1113–1123, 2016.
Search in Google Scholar Back to article
Alhevaz A., Baghipur M., Hashemi E., Ramane, H.S., On the distance signless Laplacian spectrum of graphs, Bulletin of the Malaysian Mathematical Sciences Society, 42, 2603–2621, 2019.
Search in Google Scholar Back to article
Alhevaz A., Baghipur M., Paul S., Spectrum of graphs obtained by operations, Asian-European Journal of Mathematics, 13(02), 2050045, 2020.
Search in Google Scholar Back to article
Liu X., Lu P., Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Linear Algebra and Its Applications, 438(8), 3547–3559, 2013.
Search in Google Scholar Back to article
Liu X., Zhou S., Spectra of the neighbourhood corona of two graphs, Linear and Multilinear Algebra, 62(9), 1205–1219, 2014.
Search in Google Scholar Back to article
McLeman C., McNicholas E., Spectra of coronae, Linear Algebra and Its Applications, 435, 998–1007, 2011.
Search in Google Scholar Back to article
Thomas A.S., Kalayathankal S.J., Kureethara J.V., Spectrum of corona products based on splitting graphs, Discrete Mathematics Algorithms and Applications, 15(03), 2250087, 2023.
Search in Google Scholar Back to article
Das A., Panigrahi P., Construction of simultaneous cospectral graphs for adjacency, Laplacian, and normalized Laplacian matrices, Kragujevac Journal of Mathematics, 47(6), 947–964, 2023.
Search in Google Scholar Back to article
Varghese R.P., Second-stage spectrum of corona of two graphs, Discrete Mathematics Algorithms and Applications, 14(07), 2250034, 2022.
Search in Google Scholar Back to article
Barik S., Kalita D., Pati S., Sahoo G., Spectra of graphs resulting from various graph operations and products: a survey, Special Matrices, 6(1), 323–342, 2018.
Search in Google Scholar Back to article
Banerjee S., Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures, Journal of Algebra and Its Applications, 22(01), 2350022, 2023.
Search in Google Scholar Back to article
Kaliyaperumal S., Desikan K., Distance (signless) Laplacian spectrum of dumbbell graphs, Transactions on Combinatorics, 12(4), 207–216, 2023.
Search in Google Scholar Back to article
Kaliyaperumal S., Desikan K., Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix, Proyecciones (Antofagasta), 42(1), 145–166, 2023.
Search in Google Scholar Back to article
Brouwer A.E., Haemers W.H., Spectra of Graphs, Springer Science and Business Media, USA, 2011.
Search in Google Scholar Back to article
Mohar B., The Laplacian spectrum of graphs in graph theory combinatorics and applications, In Proceedings of the Sixth Quadrennial International Conference on the Theory and Applications of Graphs, Western Michigan University, Kalamazoo, 1988, (Edited by Y. Alavi, G. Chartrand, O.R. Oellermann and A.J. Schwenk), 871–898, Wiley, USA, 1991.
Search in Google Scholar Back to article

Figures & tables

Articles in this issue

DOI: https://doi.org/10.2478/ijmce-2025-0021 | Journal eISSN: 2956-7068

Journal RSS Feed

Language: English

Page range: 293 - 306

Submitted on: Jan 1, 2024

|

Accepted on: May 9, 2024

|

Published on: Dec 16, 2025

Published by: Harran University

In partnership with: Paradigm Publishing Services

Publication frequency: 2 issues per year

Keywords:

Laplacian spectrum,

distance Laplacian spectrum,

generalized fan graph,

equitable partition

Related subjects:

Computer sciences,

Computer sciences, other,

Introductions and overviews,

Engineering, other,

General mathematics,

© 2025 Subarsha Banerjee, Soumya Ganguly, published by Harran University
This work is licensed under the Creative Commons Attribution 4.0 License.

Volume 3 (2025): Issue 2 (December 2025)

Previous article