Minimizing vertex-degree function index for k-generalized quasi-unicyclic graphs

DOI10.26493/2590-9770.1364.48BMaRDI QIDQ5045243zbMATH OpenOpenAlexFDO

Authors Ioan Tomescu

Publication date 4 November 2022

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/2590-9770.1364.48b

zbMATH Keywords

\(k\)-generalized quasi-unicyclic graphgeneral first Zagreb indexJensen inequalitysecond multiplicative Zagreb indexsum lordeg indexvertex-degree function index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Extremal quasi-unicyclic graphs with respect to vertex-degree function index
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• Graphs with given cyclomatic number extremal relatively to vertex degree function index for convex functions
• Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices

Cites work

• A unified approach to the extremal trees for different indices
• A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
• Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• scientific article; zbMATH DE number 2121222 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• On multiplicative Zagreb indices of graphs
• Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
• The Harary index of ordinary and generalized quasi-tree graphs
• Unicyclic graphs with the first three smallest and largest first general Zagreb index
• Unified extremal results for k-apex unicyclic graphs (trees)
• Unified extremal results of topological indices and spectral invariants of graphs

Cited in

(5)

• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• Graphs with minimum vertex-degree function-index for convex functions
• Graphs with given cyclomatic number extremal relatively to vertex degree function index for convex functions
• Extremal quasi-unicyclic graphs with respect to vertex-degree function index
• Minimizing vertex-degree function index for k-generalized quasi-trees

Describes a project that uses

Uses Software

• WolframAlpha

This page was built for publication: Minimizing vertex-degree function index for \(k\)-generalized quasi-unicyclic graphs

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