Unified extremal results of topological indices and spectral invariants of graphs

DOI10.1016/j.dam.2019.06.005zbMath1428.05158OpenAlexW2955608409WikidataQ127613084 ScholiaQ127613084MaRDI QIDQ2009020

Muhuo Liu, Francesco Belardo, Yuedan Yao, Chao Yang

Publication date: 27 November 2019

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

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

zbMATH Keywords

independence numbermatching numbertopological indexdomination numbermaximum degreegraph spectrum

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (16)

The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ Extremal values of the Sombor index in unicyclic and bicyclic graphs ⋮ Minimizing vertex-degree function index for k-generalized quasi-unicyclic graphs ⋮ Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices ⋮ Extremal Graphs for Topological Index Defined by a Degree-Based Edge-Weight Function ⋮ On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices ⋮ Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix ⋮ Extremal quasi-unicyclic graphs with respect to vertex-degree function index ⋮ Some Bounds for the Vertex Degree Function Index of Connected Graphs with Given Minimum and Maximum Degrees ⋮ (n,m)-Graphs with Maximum Vertex–Degree Function–Index for Convex Functions ⋮ Extremal vertex-degree function index with given order and dissociation number ⋮ The complexity of spanning tree problems involving graphical indices ⋮ Unified extremal results for \(k\)-apex unicyclic graphs (trees) ⋮ Extremal results for cacti ⋮ Extremal vertex-degree function index for trees and unicyclic graphs with given independence number ⋮ Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some extremal graphs with respect to inverse degree
• Functions on adjacent vertex degrees of trees with given degree sequence
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• The Laplacian spectral radii of trees with degree sequences
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• The signless Laplacian spectral radius of graphs with given degree sequences
• On the extremal graphs with respect to bond incident degree indices
• Extremal graphs for vertex-degree-based invariants with given degree sequences
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• On general sum-connectivity index
• On extremal multiplicative Zagreb indices of trees with given domination number
• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• On the ordering of distance-based invariants of graphs
• The second Zagreb indices of unicyclic graphs with given degree sequences
• A further result on majorization theorem
• Vertex-weighted Wiener polynomials for composite graphs
• The Number of Subtrees of Trees with Given Degree Sequence
• Inequalities: theory of majorization and its applications

This page was built for publication: Unified extremal results of topological indices and spectral invariants of graphs