Super-Edge-Connectivity and Zeroth-Order Randić Index

2018 ◽  
Vol 7 (4) ◽  
pp. 615-628
Author(s):  
Zhi-Hong He ◽  
Mei Lu
2020 ◽  
Vol 2020 ◽  
pp. 1-16 ◽  
Author(s):  
H. M. Awais ◽  
Muhammad Javaid ◽  
Akbar Ali

The first general Zagreb (FGZ) index (also known as the general zeroth-order Randić index) of a graph G can be defined as M γ G = ∑ u v ∈ E G d G γ − 1 u + d G γ − 1 v , where γ is a real number. As M γ G is equal to the order and size of G when γ = 0 and γ = 1 , respectively, γ is usually assumed to be different from 0 to 1. In this paper, for every integer γ ≥ 2 , the FGZ index M γ is computed for the generalized F-sums graphs which are obtained by applying the different operations of subdivision and Cartesian product. The obtained results can be considered as the generalizations of the results appeared in (IEEE Access; 7 (2019) 47494–47502) and (IEEE Access 7 (2019) 105479–105488).


2007 ◽  
Vol 155 (8) ◽  
pp. 1044-1054 ◽  
Author(s):  
Yumei Hu ◽  
Xueliang Li ◽  
Yongtang Shi ◽  
Tianyi Xu

Mathematics ◽  
2020 ◽  
Vol 8 (1) ◽  
pp. 98 ◽  
Author(s):  
Muhammad Kamran Jamil ◽  
Ioan Tomescu ◽  
Muhammad Imran ◽  
Aisha Javed

For a graph G without isolated vertices, the inverse degree of a graph G is defined as I D ( G ) = ∑ u ∈ V ( G ) d ( u ) − 1 where d ( u ) is the number of vertices adjacent to the vertex u in G. By replacing − 1 by any non-zero real number we obtain zeroth-order general Randić index, i.e., 0 R γ ( G ) = ∑ u ∈ V ( G ) d ( u ) γ , where γ ∈ R − { 0 } . Xu et al. investigated some lower and upper bounds on I D for a connected graph G in terms of connectivity, chromatic number, number of cut edges, and clique number. In this paper, we extend their results and investigate if the same results hold for γ < 0 . The corresponding extremal graphs have also been identified.


Sign in / Sign up

Export Citation Format

Share Document