Unified extremal results for k-apex unicyclic graphs (trees)

DOI10.1016/J.DAM.2020.08.024MaRDI QIDQ2208342zbMATH OpenOpenAlexWikidataFDO

Authors Muhuo Liu, Ioan Tomescu, Jianping Liu

Publication date 2 November 2020

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

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

zbMATH Keywords

majorizationdegree sequence\(k\)-apex treeBFS-graph\(k\)-apex unicyclic graph\(k\)-cone \(c\)-cyclic graph

Mathematics Subject Classification ID

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

Recommendations

• Extremal first and second Zagreb indices of apex trees
• Maximum Zagreb indices in the class of \(k\)-apex trees
• Weighted Harary indices of apex trees and \(k\)-apex trees
• The \(k\)-apex trees with minimum augmented Zagreb index
• Extremal results for cacti

Cites work

• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• scientific article; zbMATH DE number 5627542 (Why is no real title available?)
• scientific article; zbMATH DE number 6133295 (Why is no real title available?)
• scientific article; zbMATH DE number 6756173 (Why is no real title available?)
• A further result on majorization theorem
• A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
• A unified approach to the extremal trees for different indices
• Extremal \(k\)-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• Extremal graph theory for degree sequences
• Extremal graphs for vertex-degree-based invariants with given degree sequences
• Extremal trees with respect to functions on adjacent vertex degrees
• Functions on adjacent vertex degrees of trees with given degree sequence
• Graphs of extremal weights
• Graphs with given degree sequence and maximal spectral radius
• Inequalities: theory of majorization and its applications
• On a novel connectivity index
• On general sum-connectivity index
• Ordering the Zagreb coindices of connected graphs
• Recent results on the majorization theory of graph spectrum and topological index theory
• Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
• Some results on the majorization theorem of connected graphs
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• The Harary index of ordinary and generalized quasi-tree graphs
• The Laplacian spectral radii of trees with degree sequences
• The number of subtrees of trees with given degree sequence
• The second Zagreb indices of graphs with given degree sequences
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• The signless Laplacian spectral radius of graphs with given degree sequences
• Unified extremal results of topological indices and spectral invariants of graphs
• Weighted Harary indices of apex trees and \(k\)-apex trees

Cited in

(8)

• Minimizing vertex-degree function index for \(k\)-generalized quasi-unicyclic graphs
• Extremal results and bounds for atom-bond sum-connectivity index
• On general \(A B C\)-type index of connected graphs
• Minor-obstructions for apex sub-unicyclic graphs
• The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\)
• Maximum and minimum Sombor index among \(k\)-apex unicyclic graphs and \(k\)-apex trees
• Note on Sombor index of connected graphs with given degree sequence
• On (exponential) bond incident degree indices of graphs

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: Unified extremal results for \(k\)-apex unicyclic graphs (trees)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2208342)