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 (15)

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

This page was built for publication: Functions on adjacent vertex degrees of trees with given degree sequence