On energy of line graphs

被引：17

作者：

Das, Kinkar Ch. ^{[1
]}

Mojallal, Seyed Ahmad ^{[1
]}

Gutman, Ivan ^{[2
,3
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Univ Kragujevac, Fac Sci, POB 60, Kragujevac 34000, Serbia

[3] State Univ Novi Pazar, Novi Pazar, Serbia

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2016年 / 499卷

基金：

新加坡国家研究基金会;

关键词：

Graph spectrum; Signless Laplacian spectrum (of graph); Energy (of graph); Line graph; SIGNLESS LAPLACIAN ENERGY; EIGENVALUES; MAXIMUM; TREES;

D O I：

10.1016/j.laa.2016.03.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The energy epsilon(G) of a simple graph G is the sum of absolute values of the eigenvalues of its adjacency matrix. The line graph of G is denoted by L-G. We obtain a relation between epsilon(L-G) and epsilon(G), and establish bounds on epsilon(L-G). Moreover, we present results pertaining to equienergetic and hyperenergetic graphs. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：79 / 89

页数：11

共 50 条

[1] On the energy of line graphs
Akbari, Saieed
Alazemi, Abdullah
Andelic, Milica
Hosseinzadeh, Mohammad Ali
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 636 (143-153) : 143 - 153
[2] Energy of line graphs
Gutman, Ivan
Robbiano, Maria
Martins, Enide Andrade
Cardoso, Domingos M.
Medina, Luis
Rojo, Oscar
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1312 - 1323
[3] Energy of generalized line graphs
Lang, Weiwei
Wang, Ligong
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2386 - 2396
[4] On line graphs with maximum energy
Lenes, Eber
Mallea-Zepeda, Exequiel
Robbiano, Maria
Rodriguez Z, Jonnathan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 545 : 15 - 31
[5] Inertia and distance energy of line graphs of unicyclic graphs
Zhang, Xiaoling
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 254 : 222 - 233
[6] HARARY ENERGY OF COMPLEMENT OF LINE GRAPHS OF REGULAR GRAPHS
Ramane, H. S.
Ashoka, K.
[J]. COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2020, 69 (02): : 1215 - 1220
[7] On products and line graphs of signed graphs, their eigenvalues and energy
Germina, K. A.
Hameed, Shahul K.
Zaslavsky, Thomas
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2432 - 2450
[8] SEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
Ramane, Harishchandra S.
Gutman, Ivan
Gundloor, Mahadevappa M.
[J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2015, 39 (01): : 7 - 12
[9] On the energy of complement of regular line graphs
Alinaghipour, Fatemeh
Ahmadi, Bahman
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 427 - 434
[10] Improved lower bound on the energy of line graphs
Akbari, Saieed
Lin, Hongying
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 442 - 452

← 1 2 3 4 5 →