Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
Extremal Graphs to Vertex Degree Function Index for Convex Functions
oleh: Dong He, Zhen Ji, Chenxu Yang, Kinkar Chandra Das
| Format: | Article |
|---|---|
| Diterbitkan: | MDPI AG 2022-12-01 |
Deskripsi
The <i>vertex-degree function index</i> <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mi mathvariant="sans-serif">Γ</mi><mo>)</mo></mrow></mrow></semantics></math></inline-formula> is defined as <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mi mathvariant="sans-serif">Γ</mi><mo>)</mo></mrow><mo>=</mo><msub><mo>∑</mo><mrow><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi mathvariant="sans-serif">Γ</mi><mo>)</mo></mrow></msub><mi>f</mi><mrow><mo>(</mo><mi>d</mi><mrow><mo>(</mo><mi>v</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></semantics></math></inline-formula> for a function <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></mrow></semantics></math></inline-formula> defined on non-negative real numbers. In this paper, we determine the extremal graphs with the maximum (minimum) vertex degree function index in the set of all <i>n</i>-vertex chemical trees, trees, and connected graphs. We also present the Nordhaus–Gaddum-type results for <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mi mathvariant="sans-serif">Γ</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mover><mi mathvariant="sans-serif">Γ</mi><mo>¯</mo></mover><mo>)</mo></mrow></mrow></semantics></math></inline-formula> and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mi mathvariant="sans-serif">Γ</mi><mo>)</mo></mrow><mo>·</mo><msub><mi>H</mi><mi>f</mi></msub><mrow><mo>(</mo><mover><mi mathvariant="sans-serif">Γ</mi><mo>¯</mo></mover><mo>)</mo></mrow></mrow></semantics></math></inline-formula>.