>
Fa   |   Ar   |   En
   some remarks on the sum of powers of the degrees of graphs  
   
نویسنده milovanovic emina ,matejic marjan ,milovanovic igor
منبع transactions on combinatorics - 2021 - دوره : 10 - شماره : 1 - صفحه:63 -71
چکیده    Let 𝐺 = (𝑉, 𝐸) be a simple graph with 𝑛 ≥ 3 vertices, m edges and vertex degree sequence ∆ = 𝑑1 ≥ 𝑑2 ≥ · · · ≥ 𝑑𝑛 = δ > 0. denote by s = {1, 2, . . . , n} an index set and by 𝑗 = {i =(𝑟1, 𝑟2, . . . , 𝑟𝑘)| 1 ≤ 𝑟1 < 𝑟2 < · · · <𝑟𝑘 ≤ 𝑛} a set of all subsets of s of cardinality 𝑘, 1 ≤ 𝑘 ≤ 𝑛 − 1. in addition, denote by 𝑑i = 𝑑𝑟1 + 𝑑𝑟2 + · · · + 𝑑r𝑘 , 1 ≤ 𝑘 ≤ 𝑛 − 1, 1 ≤ 𝑟1 < 𝑟2 < · · · <𝑟𝑘 ≤ 𝑛 − 1, the sum of 𝑘 arbitrary vertex degrees, where ∆i = 𝐼1 + 𝐼2 + · · · + 𝐼𝑘 and δi = 𝐼𝑛−𝑘+1 + 𝐼𝑛−𝑘+2 + · · · + 𝑑𝑛. we consider the following graph invariant 𝑆𝑎,𝑘(𝐺) = ∑𝐼∈𝑗 𝐼 𝑎 𝐼 , where α is an arbitrary real number, and establish its bounds. a number of known bounds for various topological indices are obtained as special cases.
کلیدواژه graphs ,vertex degrees ,graph invariants
آدرس university of nis, faculty of electronic engineering, serbia, university of nis, faculty of electronic engineering, serbia, university of nis, faculty of electronic engineering, serbia
پست الکترونیکی igor@elfak.ni.ac.rs
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved