M. Matejic, S. Altindag, I. Milovanovic, E. Milovanovic
{"title":"关于树的拉普拉斯类能不变量的一些观察","authors":"M. Matejic, S. Altindag, I. Milovanovic, E. Milovanovic","doi":"10.47443/dml.2022.089","DOIUrl":null,"url":null,"abstract":"Let G be a graph of order n . Denote by A the adjacency matrix of G and by D = diag ( d 1 , . . . , d n ) the diagonal matrix of vertex degrees of G . The Laplacian matrix of G is defined as L = D − A . Let µ 1 , µ 2 , · · · , µ n − 1 , µ n be eigenvalues of L satisfying µ 1 ≥ µ 2 ≥ · · · ≥ µ n − 1 ≥ µ n = 0 . The Laplacian-energy–like invariant is a graph invariant defined as LEL ( G ) = (cid:80) n − 1 i =1 √ µ i . Improved upper bounds for LEL ( G ) are obtained and compared when G has a tree structure.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2022-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Some Observations on the Laplacian-Energy-Like Invariant of Trees\",\"authors\":\"M. Matejic, S. Altindag, I. Milovanovic, E. Milovanovic\",\"doi\":\"10.47443/dml.2022.089\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G be a graph of order n . Denote by A the adjacency matrix of G and by D = diag ( d 1 , . . . , d n ) the diagonal matrix of vertex degrees of G . The Laplacian matrix of G is defined as L = D − A . Let µ 1 , µ 2 , · · · , µ n − 1 , µ n be eigenvalues of L satisfying µ 1 ≥ µ 2 ≥ · · · ≥ µ n − 1 ≥ µ n = 0 . The Laplacian-energy–like invariant is a graph invariant defined as LEL ( G ) = (cid:80) n − 1 i =1 √ µ i . Improved upper bounds for LEL ( G ) are obtained and compared when G has a tree structure.\",\"PeriodicalId\":36023,\"journal\":{\"name\":\"Discrete Mathematics Letters\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2022-11-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2022.089\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2022.089","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Some Observations on the Laplacian-Energy-Like Invariant of Trees
Let G be a graph of order n . Denote by A the adjacency matrix of G and by D = diag ( d 1 , . . . , d n ) the diagonal matrix of vertex degrees of G . The Laplacian matrix of G is defined as L = D − A . Let µ 1 , µ 2 , · · · , µ n − 1 , µ n be eigenvalues of L satisfying µ 1 ≥ µ 2 ≥ · · · ≥ µ n − 1 ≥ µ n = 0 . The Laplacian-energy–like invariant is a graph invariant defined as LEL ( G ) = (cid:80) n − 1 i =1 √ µ i . Improved upper bounds for LEL ( G ) are obtained and compared when G has a tree structure.