On the Laplacian-energy-like invariant
| Autor: | A. Sinan Çevik, Ivan Gutman, Kinkar Ch. Das |
|---|---|
| Přispěvatelé: | Selçuk Üniversitesi |
| Rok vydání: | 2014 |
| Předmět: |
Discrete mathematics
Numerical Analysis Algebraic connectivity Laplacian spectrum (of graph) Algebra and Number Theory Degree (graph theory) Spectral graph theory Mathematics::Spectral Theory Butterfly graph LEL law.invention Combinatorics law Graph power Line graph Laplacian energy like invariant Discrete Mathematics and Combinatorics Regular graph Geometry and Topology Laplacian matrix Graph spectrum Mathematics |
| Zdroj: | Linear Algebra and its Applications. 442:58-68 |
| ISSN: | 0024-3795 |
| DOI: | 10.1016/j.laa.2013.05.002 |
| Popis: | WOS: 000329143500005 Let G be a connected graph of order n with Laplacian eigenvalues mu(1) >= mu(2) >= ... mu(n-1) >mu(n) = 0. The Laplacian-energy-like invariant of the graph G is defined as LEL = LEL(G) = Sigma(n-1)(i=1)root mu(i) . Lower and upper bounds for LEL are obtained, in terms of n, number of edges, maximum vertex degree, and number of spanning trees. (C) 2013 Elsevier Inc. All rights reserved. Sungkyunkwan University; BK21 Math Modeling HRD Div. Sungkyunkwan University, Suwon, Republic of KoreaMinistry of Education & Human Resources Development (MOEHRD), Republic of Korea; TUBITAKTurkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK); Scientific Research Office of the Selcuk University (BAP)Selcuk University K.Ch. Das was partially supported by the Faculty research Fund, Sungkyunkwan University, 2012 and Sungkyunkwan University BK21 Project, BK21 Math Modeling HRD Div. Sungkyunkwan University, Suwon, Republic of Korea. A.S.C. was partially supported by TUBITAK and the Scientific Research Office of the Selcuk University (BAP). All three authors thank the anonymous referee for his helpful comments. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect