New Upper and Lower Bounds for Some Degree-based Graph Invariants
Kragujevac Journal of Mathematics, Tome 44 (2020) no. 2, p. 181

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

For a simple graph $G$ with vertex set $V(G)$ and edge set $E(G)$, let $\deg(u)$ be the degree of the vertex $u \in V(G)$. The forgotten index of $G$ and its coindex are defined as $F(G)=\sum_{v\in V(G)}\deg^3(v)$ and $\overline{F}(G) = \sum_{uv\not\in E(G)}\big[\deg^2(u)+\deg^2(v)\big]$. New bonds for the first Zagreb index $M_1(G)=\sum_{v \in V(G)}\deg(v)^2$, forgotten index, and its coindex are obtained.
Classification : 05C07, 05C90
Keywords: degree (of vertex), coindex, forgotten index, $F$-index, Zagreb index
@article{KJM_2020_44_2_a1,
     author = {A. Ghalav and A. Ashrafi and I. Gutman},
     title = {New {Upper} and {Lower} {Bounds} for {Some} {Degree-based} {Graph} {Invariants}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {181 },
     publisher = {mathdoc},
     volume = {44},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a1/}
}
TY  - JOUR
AU  - A. Ghalav
AU  - A. Ashrafi
AU  - I. Gutman
TI  - New Upper and Lower Bounds for Some Degree-based Graph Invariants
JO  - Kragujevac Journal of Mathematics
PY  - 2020
SP  - 181 
VL  - 44
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a1/
LA  - en
ID  - KJM_2020_44_2_a1
ER  - 
%0 Journal Article
%A A. Ghalav
%A A. Ashrafi
%A I. Gutman
%T New Upper and Lower Bounds for Some Degree-based Graph Invariants
%J Kragujevac Journal of Mathematics
%D 2020
%P 181 
%V 44
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a1/
%G en
%F KJM_2020_44_2_a1
A. Ghalav; A. Ashrafi; I. Gutman. New Upper and Lower Bounds for Some Degree-based Graph Invariants. Kragujevac Journal of Mathematics, Tome 44 (2020) no. 2, p. 181 . http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a1/