Abstract
In this work, connected graphs of order n and largest eigenvalue of the distance Laplacian matrix with multiplicity equal to \(n-4\) are investigated. A complete characterization is presented if n is one of its distance Laplacian eigenvalues with multiplicity one. We also present a conjecture about forbidden subgraphs of G when the multiplicity of its largest eigenvalue is \(n-4,\) and we analyze the case where G has diameter four.
Similar content being viewed by others
Data availability
Files used to support Conj. 23 are available from the authors upon request.
References
Aouchiche M, Hansen P (2013) Two Laplacians for the distance matrix of a graph. Linear Algebra Appl 439(1):21–33
Aouchiche M, Hansen P (2014) Some properties of the distance Laplacian eigenvalues of a graph. Czechoslov Math J 64(3):751–761
Brouwer AE, Haemers WH (2011) Spectra of graphs. Springer Science and Business Media, New York
da Silva CM Jr, de Freitas MAA, Del-Vecchio RR (2016) A note on a conjecture for the distance Laplacian matrix. Electron J Linear Algebra 31:60–68
Fernandes R, de Freitas MAA, da Silva Jr CM, Del-Vecchio RR (2018) Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs. Linear Algebra Appl 541:81–93
Khan S, Pirzada S, Somasundaram A (2023) On graphs with distance Laplacian eigenvalues of multiplicity \( n-4\). AKCE Int J Graphs Comb 1–5. https://doi.org/10.1080/09728600.2023.2219335
Lin H, Wu B, Chen Y, Shu J (2016) On the distance and distance Laplacian eigenvalues of graphs. Linear Algebra Appl 492:128–135
Lu L, Huang Q, Huang X (2017) On graphs with distance Laplacian spectral radius of multiplicity \(n-3\). Linear Algebra Appl 530:485–499
Ma X, Qi L, Tian F, Wong D (2018) Graphs with some distance Laplacian eigenvalue of multiplicity n-3. Linear Algebra Appl 557:307–326
McKay BD, Piperno A (2014) Practical graph isomorphism, II. J Symb Comput 60:94–112
Merris R (1994) Laplacian matrices of graphs: a survey. Linear Algebra Appl 197–198:143–176
Mohammad G, Kanso A, Stevanovic D (2019) Graph6java: a researcher-friendly java framework for testing conjectures in chemical graph theory. MATCH Commun Math Comput Chem 81:737–770
Mohammadian A, Tayfeh-Rezaie B (2011) Graphs with four distinct Laplacian eigenvalues. J Algebraic Comb 34:671–682
Acknowledgements
The research of the first author is supported by FCT-Fundação para a Ciência e a Tecnologia, under project UIDB/00297/2020. The research of the second, third and fourth author is partially supported by the National Council for Scientific and Technological Development (CNPq) with CNPq Grant 313335/2020-6; CNPq Grant 403963/2021-4; CNPq Grant 306262/2019-3 and CNPq Grant 403963/2021-4, respectively. The research of the third author is partially supported by FAPERJ with Grant E-20/2022-284573.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Additional information
Communicated by Carlos Hoppen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Fernandes, R., de Freitas, M.A.A., Silva, C.M.d. et al. On the multiplicities of distance Laplacian eigenvalues. Comp. Appl. Math. 42, 317 (2023). https://doi.org/10.1007/s40314-023-02460-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02460-1