Back to Search Start Over

Inertia and distance energy of line graphs of unicyclic graphs.

Authors :
Zhang, Xiaoling
Source :
Discrete Applied Mathematics. Feb2019, Vol. 254, p222-233. 12p.
Publication Year :
2019

Abstract

Abstract Let D denote the distance matrix of a connected graph. The inertia of D is the triple of integers (n + (D) , n 0 (D) , n − (D)) , where n + (D) , n 0 (D) , n − (D) denote the number of positive, 0, and negative eigenvalues of D , respectively. The D -energy is the sum of the absolute eigenvalues of D. In this paper, we first obtain the inertia and a formula for the determinant of the distance matrices of the line graphs of unicyclic graphs; Then, as applications, we obtain the graphs with maximum (resp. minimum) D -energy among all these graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
254
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
134549846
Full Text :
https://doi.org/10.1016/j.dam.2018.06.023