Abstract:Let $G$ be a simple graph of order $n$ with degree sequence $(d_1,d_2,\cdots,d_n)$. For an integer $p>1$, let $e_p(G)=\sum_{i=1}^n d^{p}_i$ and let $ex_p(n,H)$ be the maximum value of $e_p(G)$ among all graphs with $n$ vertices that do not contain $H$ as a subgraph (known as $H$-free graphs). Caro and Yuster proposed the problem of determining the exact value of $ex_2(n,C_4)$, where $C_4$ is the cycle of length $4$. In this paper, we show that if $G$ is a $C_4$-free graph having $n\geq 4$ vertices and $m\leq \lfloor 3(n-1)/2\rfloor$ edges and no isolated vertices, then $e_p(G)\leq e_p(F_n)$, with equality if and only if $G$ is the friendship graph $F_n$. This yields that for $n\geq 4$, $ex_p(n,\mathcal{C}^*)=e_p(F_n)$ and $F_n$ is the unique extremal graph, which is an improved complement of Caro and Yuster's result on $ex_p(n,\mathcal{C}^*)$, where $\mathcal{C}^*$ denotes the family of cycles of even lengths. We also determine the maximum value of $e_p(\cdot)$ among all minimally $t$-(edge)-connected graphs with small $t$ or among all $k$-degenerate graphs, and characterize the corresponding extremal graphs. A key tool in our approach is majorization.

A complete characterization of graphs for which $m_G(-1) = n-d-1$

A characterization of graphs $G$ with nullity $n(G)-d(G)-1$

Minimal graphs with eigenvalue multiplicity of $n-d$

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$

On graphs with $m(\partial^L_1)=n-3$

Laplacian eigenvalue distribution and diameter of graphs

On Graphs With At Least Three Distance Eigenvalues Less Than-1

Diameter vs Laplacian eigenvalue distribution

The relationship between the negative inertia index of graph $G$ and its girth $g$ and diameter $d$

Characterization of Extremal Graphs from Distance Signless Laplacian Eigenvalues

On the Distance Spectrum of Graphs

Eigenvalues and diameter

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

On the Distance and Distance Laplacian Eigenvalues of Graphs

Remoteness and Distance Eigenvalues of a Graph.

Laplacian eigenvalue distribution for unicyclic graphs

The critical polynomial of a graph

Graphs with degree sequence $\{m^{m-1},n^{n-1}\}$ and $\{m^n,n^m\}$

Diameter and connectivity of finite simple graphs II

Extremal results on degree powers in some classes of graphs

Lower bounds of the Laplacian spectrum of graphs based on diameter