On a new cyclicity measure of graphs -- the global cyclicity index

DOI10.1016/j.dam.2014.03.007zbMath1288.05139OpenAlexW2078123461MaRDI QIDQ2449130

Yujun Yang

Publication date: 6 May 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.03.007

zbMATH Keywords

cyclomatic numberresistance distanceNordhaus-Gaddum-type resultglobal cyclicity index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38)

Related Items (8)

Resistance characterizations of equiarboreal graphs ⋮ Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices ⋮ Bounds for the augmented Zagreb and the atom-bond connectivity indices ⋮ Edge-disjoint spanning trees and forests of graphs ⋮ More inequalities for Laplacian indices by way of majorization ⋮ Unnamed Item ⋮ Extremal bipartite graphs with given parameters on the resistance-Harary index ⋮ Bounds for the global cyclicity index of a general network via weighted majorization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian circuits in Cayley graphs
• Graph cyclicity, excess conductance, and resistance deficit
• Bounds for the Kirchhoff index via majorization techniques
• A recursion formula for resistance distances and its applications
• A majorization method for localizing graph topological indices
• On Complementary Graphs
• Majorization under constraints and bounds on the second Zagreb index
• Inequalities: theory of majorization and its applications

This page was built for publication: On a new cyclicity measure of graphs -- the global cyclicity index