Unified extremal results of topological indices and spectral invariants of graphs

DOI10.1016/J.DAM.2019.06.005zbMATH Open1428.05158OpenAlexW2955608409WikidataQ127613084 ScholiaQ127613084MaRDI QIDQ2009020

Muhuo Liu, Francesco Belardo, Y. 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

domination numbergraph spectrummatching numbermaximum degreetopological indexindependence number

Mathematics Subject Classification ID

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

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?)
• Title not available (Why is that?)
• On general sum-connectivity index
• Inequalities: theory of majorization and its applications
• Some extremal graphs with respect to inverse degree
• The Laplacian spectral radii of trees with degree sequences
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• Graphs of extremal weights
• The Number of Subtrees of Trees with Given Degree Sequence
• The second Zagreb indices of unicyclic graphs with given degree sequences
• Vertex-weighted Wiener polynomials for composite graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• 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
• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
• On extremal multiplicative Zagreb indices of trees with given domination number
• On the extremal graphs with respect to bond incident degree indices
• Extremal graphs for vertex-degree-based invariants with given degree sequences
• On the ordering of distance-based invariants of graphs

Cited In (22)

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

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

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