Functions on adjacent vertex degrees of trees with given degree sequence

DOI10.2478/s11533-014-0439-5zbMath1295.05080OpenAlexW2062984735MaRDI QIDQ403187

Hua Wang

Publication date: 29 August 2014

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s11533-014-0439-5

zbMATH Keywords

Randic indexdegree sequencesum-connectivity indexgreedy treeharmonic indexdiscrete symmetric functionvertex degrees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Related Items

On general \(A B C\)-type index of connected graphs, On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices, On Extremal Sombor Indices of Chemical Graphs, and Beyond, An alternative proof of the Sombor index minimizing property of greedy trees, On (exponential) bond incident degree indices of graphs, A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence, Note on Sombor index of connected graphs with given degree sequence, On the sum of squares of degrees and products of adjacent degrees, Unified extremal results for \(k\)-apex unicyclic graphs (trees), Extremal trees with fixed degree sequence, Extremal graphs for vertex-degree-based invariants with given degree sequences, Extremal polygonal cacti for bond incident degree indices, Extremal results for cacti, A note on extremal trees with degree conditions, Unified extremal results of topological indices and spectral invariants of graphs

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The harmonic index for graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• A table of connected graphs on six vertices
• Extremal trees with given degree sequence for the Randić index
• The extremal values of the Wiener index of a tree with given degree sequence
• On a novel connectivity index
• Recent results in the theory of graph spectra
• A note on trees of maximum weight and restricted degrees
• On general sum-connectivity index
• Trees of extremal connectivity index
• The Number of Subtrees of Trees with Given Degree Sequence
• On the Randić index