Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\)

DOI10.1007/s10878-014-9728-yzbMath1360.90264MaRDI QIDQ5963616

Guifu Su, Guo Jun Li, Limning Xiong, Xiaofeng Su

Publication date: 23 February 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-014-9728-y

zbMATH Keywords

edge-connectivity; degree (of vertex); maximally edge-connected; zeroth-order general Randić index

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

Related Items

On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree, Maximally and super connected multisplit graphs and digraphs, Beyond the Zagreb indices, The zeroth-order general Randic index of graphs with a given clique number, Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs, Super edge-connectivity and zeroth-order general Randić index for \(-1 \leq \alpha < 0\), Super edge-connectivity and zeroth-order Randić index, Super-edge-connectivity and zeroth-order Randić index, Zeroth-order general Randić index of cactus graphs, Unnamed Item

Uses Software

• GRAFFITI

Cites Work

• On sharp bounds of the zero-order Randić index of certain unicyclic graphs
• Inverse degree and edge-connectivity
• Sufficient conditions for maximally connected dense graphs
• On graphs with equal edge-connectivity and minimum degree
• A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
• Results on the edge-connectivity of graphs
• Bipartite graphs and digraphs with maximum connectivity
• Degree sequence conditions for maximally edge-connected graphs depending on the clique number
• Diameter and inverse degree
• Maximally connected digraphs
• Congruent Graphs and the Connectivity of Graphs
• The connectivity of large digraphs and graphs
• A Graph-Theoretic Approach to a Communications Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item