{"title":"On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings","authors":"B. Rather, H. A. Ganie, M. Aouchiche","doi":"10.37193/cjm.2023.01.14","DOIUrl":null,"url":null,"abstract":"The normalized distance Laplacian matrix of a connected graph $ G $, denoted by $ D^{\\mathcal{L}}(G) $, is defined by $ D^{\\mathcal{L}}(G)=Tr(G)^{-1/2}D^L(G)Tr(G)^{-1/2}, $ where $ D(G) $ is the distance matrix, the $D^{L}(G)$ is the distance Laplacian matrix and $ Tr(G)$ is the diagonal matrix of vertex transmissions of $ G. $ The set of all eigenvalues of $ D^{\\mathcal{L}}(G) $ including their multiplicities is the normalized distance Laplacian spectrum or $ D^{\\mathcal{L}} $-spectrum of $G$. In this paper, we find the $ D^{\\mathcal{L}} $-spectrum of the joined union of regular graphs in terms of the adjacency spectrum and the spectrum of an auxiliary matrix. As applications, we determine the $ D^{\\mathcal{L}} $-spectrum of the graphs associated with algebraic structures. In particular, we find the $ D^{\\mathcal{L}} $-spectrum of the power graphs of groups, the $ D^{\\mathcal{L}} $-spectrum of the commuting graphs of non-abelian groups and the $ D^{\\mathcal{L}} $-spectrum of the zero-divisor graphs of commutative rings. Several open problems are given for further work.","PeriodicalId":50711,"journal":{"name":"Carpathian Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2022-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Carpathian Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37193/cjm.2023.01.14","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
Abstract
The normalized distance Laplacian matrix of a connected graph $ G $, denoted by $ D^{\mathcal{L}}(G) $, is defined by $ D^{\mathcal{L}}(G)=Tr(G)^{-1/2}D^L(G)Tr(G)^{-1/2}, $ where $ D(G) $ is the distance matrix, the $D^{L}(G)$ is the distance Laplacian matrix and $ Tr(G)$ is the diagonal matrix of vertex transmissions of $ G. $ The set of all eigenvalues of $ D^{\mathcal{L}}(G) $ including their multiplicities is the normalized distance Laplacian spectrum or $ D^{\mathcal{L}} $-spectrum of $G$. In this paper, we find the $ D^{\mathcal{L}} $-spectrum of the joined union of regular graphs in terms of the adjacency spectrum and the spectrum of an auxiliary matrix. As applications, we determine the $ D^{\mathcal{L}} $-spectrum of the graphs associated with algebraic structures. In particular, we find the $ D^{\mathcal{L}} $-spectrum of the power graphs of groups, the $ D^{\mathcal{L}} $-spectrum of the commuting graphs of non-abelian groups and the $ D^{\mathcal{L}} $-spectrum of the zero-divisor graphs of commutative rings. Several open problems are given for further work.
期刊介绍:
Carpathian Journal of Mathematics publishes high quality original research papers and survey articles in all areas of pure and applied mathematics. It will also occasionally publish, as special issues, proceedings of international conferences, generally (co)-organized by the Department of Mathematics and Computer Science, North University Center at Baia Mare. There is no fee for the published papers but the journal offers an Open Access Option to interested contributors.