Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773181 | Linear Algebra and its Applications | 2017 | 16 Pages |
Abstract
Let G be a simple graph of order n with maximum degree Î and minimum degree δ. Let (d)=(d1,d2,â¦,dn) and (dâ)=(d1â,d2â,â¦,dnâ) be the sequences of degrees and conjugate degrees of G. We define Ï=âi=1ndi and Ïâ=âi=1ndiâ, and prove that Ïââ¤LELâ¤IEâ¤Ï where LEL and IE are, respectively, the Laplacian-energy-like invariant and the incidence energy of G. Moreover, we prove that ÏâÏâ>(δ/2)(nâÎ) for a certain class of graphs. Finally, we compare the energy of G and Ï, and present an upper bound for the Laplacian energy in terms of degree sequence.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Kinkar Ch. Das, Seyed Ahmad Mojallal, Ivan Gutman,