Unified extremal results for \(k\)-apex unicyclic graphs (trees)
DOI10.1016/J.DAM.2020.08.024zbMATH Open1451.05123OpenAlexW3081268618WikidataQ114191500 ScholiaQ114191500MaRDI QIDQ2208342
Jianping Liu, Ioan Tomescu, Muhuo 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
majorizationdegree sequence\(k\)-apex treeBFS-graph\(k\)-apex unicyclic graph\(k\)-cone \(c\)-cyclic graph
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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a novel connectivity index
- On general sum-connectivity index
- Inequalities: theory of majorization and its applications
- The Laplacian spectral radii of trees with degree sequences
- Some results on the majorization theorem of connected graphs
- Graphs of extremal weights
- Extremal Graph Theory for Degree Sequences
- The Number of Subtrees of Trees with Given Degree Sequence
- The signless Laplacian spectral radius of graphs with given degree sequences
- Graphs with given degree sequence and maximal spectral radius
- A further result on majorization theorem
- Functions on adjacent vertex degrees of trees with given degree sequence
- The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
- The second Zagreb indices of graphs with given degree sequences
- Extremal \(k\)-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
- Weighted Harary indices of apex trees and \(k\)-apex trees
- The Harary index of ordinary and generalized quasi-tree graphs
- Some notes on the extremal \(k\)-generalized quasi-unicyclic graphs with respect to Zagreb indices
- Unified extremal results of topological indices and spectral invariants of graphs
- The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
- Extremal graphs for vertex-degree-based invariants with given degree sequences
Cited In (7)
- Extremal results and bounds for atom-bond sum-connectivity index
- On general \(A B C\)-type index of connected graphs
- Minimizing vertex-degree function index for k-generalized quasi-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
Uses Software
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)