错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On distance Laplacian spectral ordering of some graphs

  • Bilal Ahmad Rather,
  • Mustapha Aouchiche,
  • Muhammad Imran,
  • Issmail El Hallaoui

摘要

For a connected graph \(\textsf{G}\) G , let \( D^{L}(\textsf{G}) \) D L ( G ) be its distance Laplacian matrix ( \(D^{L}\) D L matrix) and \( \rightthreetimes _{1}(\textsf{G})\ge \rightthreetimes _{2}(\textsf{G})\ge \dots \ge \rightthreetimes _{n-1}(\textsf{G})>\rightthreetimes _{n}(\textsf{G})=0 \) 1 ( G ) 2 ( G ) n - 1 ( G ) > n ( G ) = 0 be its eigenvalues. In this article, we will study the \(D^{L}\) D L spectral invariants of graphs whose complements are trees. In particular, with the technique of eigenvalue/eigenvector analysis and intermediate value theorem, we order tree complements as a decreasing sequence on the basis of their second smallest \(D^{L}\) D L eigenvalue \( \rightthreetimes _{n-1} \) n - 1 , the \(D^{L}\) D L spectral radius \(\rightthreetimes _{1}\) 1 and the \(D^{L}\) D L energy. Furthermore, we will give extreme values of \(\rightthreetimes _1(\textsf{G})\) 1 ( G ) and of \(\rightthreetimes _{n-1}(\textsf{G})\) n - 1 ( G ) over a class of unicyclic graphs and their complements. We present decreasing behaviour of these graphs in terms of \(\rightthreetimes _1(\textsf{G}), \rightthreetimes _{n-1}(\textsf{G})\) 1 ( G ) , n - 1 ( G ) and \(D^{L}\) D L energy. Thereby, we obtain complete characterization of graphs minimizing/maximizing with respect to there spectral invariants over class of these unicyclic graphs.