2017
DOI: 10.20852/ntmsci.2017.207
|View full text |Cite
|
Sign up to set email alerts
|

Applications of a theorem by Ky Fan in the theory of weighted Laplacian graph energy

Abstract: Abstract:The energy of a graph G is equal to the sum of the absolute values of the eigenvalues of G , which in turn is equal to the sum of the singular values of the adjacency matrix of G. Let X, Y and Z be matrices, such that X +Y = Z. The Ky Fan theorem establishes an inequality between the sum of the singular values of Z and the sum of the sum of the singular values of X and Y . This theorem is applied in the theory of graph energy, resulting in several new inequalities.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 24 publications
0
2
0
Order By: Relevance
“…, µ n be eigenvalues of the weighted Laplacian matrix L ω (G) of graph G with respect to the vertex weight ω. Then we [26] proposed the Laplacian energy LE ω (G) of G with respect to the vertex weight ω as…”
Section: Md(x) ≤ Var(x)mentioning
confidence: 99%
See 1 more Smart Citation
“…, µ n be eigenvalues of the weighted Laplacian matrix L ω (G) of graph G with respect to the vertex weight ω. Then we [26] proposed the Laplacian energy LE ω (G) of G with respect to the vertex weight ω as…”
Section: Md(x) ≤ Var(x)mentioning
confidence: 99%
“…Then the matrices L deg (G) = D deg (G) − A(G) and L † deg (G) = A(G) + D deg (G) are called Laplacian and signless Laplacian matrix of G, respectively (see [8], [9], [19], [20], [21] and [22]). These matrices was generalized for arbitrary vertex weighted graphs (see [26] and [27]). Let G be a simple graph with the vertex weight ω.…”
Section: Introductionmentioning
confidence: 99%