We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the Vertex-Degree-Function Indices of Connected (n,m)-Graphs of Maximum Degree at Most Four

Abstract: Consider a graph $G$ and a real-valued function $f$ defined on the degree set of $G$. The sum of the outputs $f(d_v)$ over all vertices $v\in V(G)$ of $G$ is usually known as the vertex-degree-function indices and is denoted by $H_f(G)$, where $d_v$ represents the degree of a vertex $v$ of $G$. This paper gives sharp bounds on the index $H_f(G)$ in terms of order and size of $G$ when $G$ is connected and has the maximum degree at most $4$. All the graphs achieving the derived bounds are also determined. Bounds involving several existing indices - including the general zeroth-order Randi\'c index and coindex, the general multiplicative first/second Zagreb index, the variable sum lodeg index, and the variable sum exdeg index - are deduced as the special cases of the obtained ones.
Comments: 12 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C07, 05C09, 05C92
Cite as: arXiv:2207.00353 [math.CO]
  (or arXiv:2207.00353v1 [math.CO] for this version)

Submission history

From: Akbar Ali [view email]
[v1] Fri, 1 Jul 2022 11:42:41 GMT (7kb)

Link back to: arXiv, form interface, contact.