On the Difference between Laplacian and Signless Laplacian Coefficients of a Graph and its Applications on the Fullerene Graphs

Document Type : Research Paper

Authors

1 Department of Mathematics‎, ‎Science and Research Branch‎, ‎Islamic Azad University‎, ‎Tehran‎, ‎Iran

2 Department of Pure Mathematics‎, ‎Faculty of Mathematical Sciences‎, ‎University of Kashan‎, ‎Kashan 87317-51167‎, ‎Iran

Abstract

‎Let $ \sum_{i=0}^{n}(-1)^il_ix^{n-i}$ and $\sum_{i=0}^{n}(-1)^iq_ix^{n-i}$ be the characteristic polynomials of the Laplacian matrix and signless Laplacian matrix of an $n$-vertex graph‎, ‎respectively‎. ‎Let $\alpha_i = |q_i‎ - ‎l_i|$‎, ‎$0\leq i \leq n$‎. ‎In this paper‎, ‎we find formulas for some of $\alpha_i$'s‎. ‎In particular‎, ‎we compute $\alpha_i$'s for some fullerene graphs.

Keywords

Main Subjects


[1] D. M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs: Theory and Applications, Academic Press, New York, 1980.
[2] H. R. Ellahi, R. Nasiri, G. H. Fath-Tabar and A. Gholami, On maximum signless Laplacian Estrada indices of graphs with given parameters, Ars Math. Contemp. 11 (2016) 381–389.
[3] F. Taghvaee and G. H. Fath-Tabar, Signless Laplacian spectral moments of graphs and ordering some graphs with respect to them, Alg. Struc. Appl. 1 (2014) 133–141.
[4] F. Taghvaee and G.H. Fath-Tabar, Note on skew-eigenvalues of digraphs, Trans. Comb. 13 (2024) 225–234, https://doi.org/10.22108/TOC.2023.134342.2001.
[5] D. Cvetkovic, P. Rowlinson and S. K. Simic, Signless Laplacians of finite graphs, Linear Algebra Appl. 423 (2007) 155–171, https://doi.org/10.1016/j.laa.2007.01.009.
[6] D. Cvetkovic and D. Stevankovic, Spectral moments of fullerene graphs, Match Commun. Math. Comput. Chem. 50 (2004) 63–72.
[7] E. J. Farrell, J. M. Guo and G. M. Constantine, On matching coefficients, Discrete Math. 89 (1991) 203–210, https://doi.org/10.1016/0012-365X(91)90369-D.
[8] N. Biggs, Algebraic Graph Theory, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1993.
[9] I. Gutman and L. Pavlovic, On the coefficients of the Laplacian characteristic polynomial of trees, Bull. Acad. Serbe Sci. Arts 27 (2003) 31–40, https://doi.org/10.2298/BMAT0328031G.
[10] R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl. 197–198 (1994) 143–176, https://doi.org/10.1016/0024-3795(94)90486-3.
[11] R. Sharafdini, M. Azadimotlagh, V. Hashemi and F. Parsanejad, On eccentric adjacency index of graphs and trees, Math. Interdisc. Res. 8 (2023) 1–17, https://doi.org/10.22052/MIR.2023.246384.1391.
[12] M. Soleimani and M. H Naderi, On power graph of some finite rings, Math. Interdisc. Res. 8 (2023) 161–173, https://doi.org/10.22052/MIR.2020.185443.1132.
[13] R. Nasiri and G.H. Fath-Tabar, The second minimum of the irregularity of graphs, Electron. Notes Discrete Math. 45 (2014) 133–140, https://doi.org/10.1016/j.endm.2013.11.026.
[14] R. Nasiri, H.R. Ellahi, A. Gholami and G.H. Fath-Tabar, The irregularity and total irregularity of Eulerian graphs, Iranian J. Math. Chem. 9 (2018) 101–111, https://doi.org/10.22052/IJMC.2018.44232.1153.
[15] G. H. Fath-Tabar, M. j. Nadjafi-Arani, M. Mogharrab and A. R. Ashrafi, Some inequalities for Szeged-like topological indices of graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 145–150.
[16] G. H. Fath-Tabar, A. R. Ashrafi and D. Stevanovic, Spectral properties of fullerenes, J. Comput. Theor. Nanosci. 9 (2012) 327–329, https://doi.org/10.1166/jctn.2012.2027.
Volume 15, Issue 1
Special Issue Dedicated to the memory of Professor Ali Reza Ashrafi (University of Kashan, I.R. Iran), who was the creator and the Editor-in-Chief of IJMC for 14 years.
March 2024
Pages 39-50