Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
From MaRDI portal
Publication:881585
DOI10.1016/j.dam.2006.11.008zbMath1120.05046OpenAlexW2079538859MaRDI QIDQ881585
Xue Liang Li, Yumei Hu, Tianyi Xu, Yongtang Shi
Publication date: 30 May 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.11.008
degree sequencezeroth-order general Randić indexextremal \((n,m)\)-graphmolecular structure descriptor
Extremal problems in graph theory (05C35) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (36)
Inverse degree, Randic index and harmonic index of graphs ⋮ Entropy of weighted graphs with Randić weights ⋮ Graphs with Minimum Vertex-Degree Function-Index for Convex Functions ⋮ Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix ⋮ Degree-based entropies of networks revisited ⋮ Inertia of complex unit gain graphs ⋮ Bounds for degree-based network entropies ⋮ Note on two generalizations of the Randić index ⋮ Relationship externalities ⋮ Sharp bounds on the zeroth-order general Randić index of unicyclic graphs with given diameter ⋮ Symmetric Division Deg Index: Extremal Results and Bounds ⋮ Sharp bounds of the zeroth-order general Randić index of bicyclic graphs with given pendent vertices ⋮ (n,m)-Graphs with Maximum Vertex–Degree Function–Index for Convex Functions ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ Sums of powers of the degrees of graphs with \(k\) cut edges ⋮ On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\) ⋮ On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree ⋮ On the tree with diameter 4 and maximal energy ⋮ The reformulated Zagreb indices of tricyclic graphs ⋮ The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies ⋮ Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs ⋮ Extremal values of matching energies of one class of graphs ⋮ The Zagreb indices of four operations on graphs ⋮ The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees ⋮ The Zagreb indices of graphs based on four new operations related to the lexicographic product ⋮ Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index ⋮ F index of graphs based on four new operations related to the strong product ⋮ Extremality of degree-based graph entropies ⋮ More on ``Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index ⋮ Conjugated tricyclic graphs with the maximum zeroth-order general Randić index ⋮ Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs ⋮ The minimum degree distance of graphs of given order and size ⋮ Zeroth-order general Randić index of cactus graphs ⋮ The zeroth-order general Randic index of graphs with a given clique number ⋮ Generalized degree-based graph entropies ⋮ Some extremal graphs with respect to inverse degree
Cites Work
This page was built for publication: Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
