Open Access
February, 2024 Distance Laplacian Spectral Radius of the Complements of Trees and Unicyclic Graphs
Kang Liu, Dan Li, Yuanyuan Chen
Author Affiliations +
Taiwanese J. Math. 28(1): 1-15 (February, 2024). DOI: 10.11650/tjm/231002

Abstract

Let $G$ be a connected graph and $D^{L}(G) = \operatorname{Tr}(G) - D(G)$ be the distance Laplacian matrix of $G$, where $\operatorname{Tr}(G)$ and $D(G)$ are diagonal matrix with vertex transmissions of $G$ and distance matrix of $G$, respectively. The $D^{L}$-spectral radius of $G$ is defined as the largest absolute value of the distance Laplacian eigenvalues of $G$. In this paper, we characterize the unique extremal graphs which maximize the $D^{L}$-spectral radius among the complements of trees and unicyclic graphs, respectively.

Funding Statement

The research is supported by NSFC (Nos. 12361071 and 11901498), the Scientific Research Plan of Universities in Xinjiang, China (No. XJEDU2021I001), XJTCDP (No. 04231200746), BS (No. 62031224601).

Citation

Download Citation

Kang Liu. Dan Li. Yuanyuan Chen. "Distance Laplacian Spectral Radius of the Complements of Trees and Unicyclic Graphs." Taiwanese J. Math. 28 (1) 1 - 15, February, 2024. https://doi.org/10.11650/tjm/231002

Information

Received: 14 August 2022; Revised: 11 April 2023; Accepted: 10 October 2023; Published: February, 2024
First available in Project Euclid: 21 January 2024

Digital Object Identifier: 10.11650/tjm/231002

Subjects:
Primary: 05C35 , 05C50

Keywords: distance Laplacian spectral radius , the complement of graphs , trees , unicyclic graphs

Rights: Copyright © 2024 The Mathematical Society of the Republic of China

Vol.28 • No. 1 • February, 2024
Back to Top