Some notes on the extremal \(k\)-generalized quasi-unicyclic graphs with respect to Zagreb indices

DOI10.1016/J.DAM.2020.03.048zbMath1443.05042OpenAlexW3014890026MaRDI QIDQ777447

Ioan Tomescu, Kun Cheng, Muhuo Liu

Publication date: 7 July 2020

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

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

zbMATH Keywords

unicyclic graphbicyclic graphfirst Zagreb indexsecond Zagreb index\(k\)-apex tree\(k\)-generalized quasi-unicyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (5)

Minimizing vertex-degree function index for k-generalized quasi-unicyclic graphs ⋮ Zagreb connection indices in structure property modelling ⋮ Unified extremal results for \(k\)-apex unicyclic graphs (trees) ⋮ Unicyclic and bicyclic graphs with maximum exponential second Zagreb index ⋮ Spectral characterization of the complete graph removing a path

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal \(k\)-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• Weighted Harary indices of apex trees and \(k\)-apex trees
• Sharp bounds for the second Zagreb index of unicyclic graphs
• The Harary index of ordinary and generalized quasi-tree graphs
• Inequalities: theory of majorization and its applications

This page was built for publication: Some notes on the extremal \(k\)-generalized quasi-unicyclic graphs with respect to Zagreb indices