An upper bound on the sum of squares of degrees in a graph
From MaRDI portal
Publication:1584248
DOI10.1016/S0012-365X(97)00213-6zbMath0955.05059OpenAlexW2075290268WikidataQ56850762 ScholiaQ56850762MaRDI QIDQ1584248
Publication date: 2 November 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00213-6
Related Items (78)
A note on de Caen's and Nikiforov's inequalities on the sum of squares of the degree sequence of a graph ⋮ Maximizing the sum of the squares of the degrees of a graph ⋮ On \(ve\)-degrees and \(ev\)-degrees in graphs ⋮ Unnamed Item ⋮ Inequalities for the number of walks in graphs ⋮ Sharp bounds for the Zagreb indices of bicyclic graphs with \(k\)-pendant vertices ⋮ Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter ⋮ SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH ⋮ On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph ⋮ Improvements on some partial trace inequalities for positive semidefinite block matrices ⋮ Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number ⋮ On the Sum of Distance Laplacian Eigenvalues of Graphs ⋮ (β ,α)−Connectivity Index of Graphs ⋮ An upper bound on the sum of squares of degrees in a hypergraph ⋮ Lower bounds on the general first Zagreb index of graphs with low cyclomatic number ⋮ Chemical Applicability of Second Order Sombor Index ⋮ Analytical relationships between metric and centrality measures of a network and its dual ⋮ Sharp bounds of the Zagreb indices of \(k\)-trees ⋮ A recursive formula for the reliability of a \(r\)-uniform complete hypergraph and its applications ⋮ On degree sums of a triangle-free graph ⋮ Noise sensitivity in continuum percolation ⋮ An upper bound on the sum of powers of the degrees of simple 1-planar graphs ⋮ On Laplacian energy of graphs ⋮ Bounding the sum of powers of the Laplacian eigenvalues of graphs ⋮ A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph. ⋮ Multiplicative Zagreb indices of \(k\)-trees ⋮ The number of $4$-cycles and the cyclomatic number of a finite simple graph ⋮ On the bounds of the forgotten topological index ⋮ A note on the first reformulated Zagreb index ⋮ Edge $k$-$q$-Colorability of Graphs ⋮ Upper bounds on the sum of powers of the degrees of a simple planar graph ⋮ The sum of the squares of degrees: sharp asymptotics ⋮ Triangles in Regular Graphs with Density Below One Half ⋮ Extremality of degree-based graph entropies ⋮ Maximum values of degree-based entropies of bipartite graphs ⋮ Note on von Neumann and Rényi entropies of a graph ⋮ On the degree distance of a graph ⋮ de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ On the extremal Zagreb indices of graphs with cut edges ⋮ Upper bound on the sum of powers of the degrees of graphs with few crossings per edge ⋮ On multigraphic and potentially multigraphic sequences ⋮ On general sum-connectivity index ⋮ On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\) ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph ⋮ Sums of powers of the degrees of a graph ⋮ Sharp bounds for Zagreb indices of maximal outerplanar graphs ⋮ A generalization of Cauchy-Khinchin-van Dam inequality ⋮ A relationship between bounds on the sum of squares of degrees of a graph ⋮ On maximum signless Laplacian Estrada indices of \(k\)-trees ⋮ On the discrepancy between two Zagreb indices ⋮ How to choose friends strategically ⋮ Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity ⋮ Lagrangians of hypergraphs. II: When colex is best ⋮ An Upper Bound on the First Zagreb Index in Trees ⋮ On the Second Order First Zagreb Index ⋮ On difference of Zagreb indices ⋮ Extremal Trees with Respect to Some Versions of Zagreb Indices Via Majorization ⋮ A Cauchy-Khinchin matrix inequality ⋮ Some vertex/edge-degree-based topological indices of \(r\)-apex trees ⋮ A Cauchy--Khinchin--van Dam matrix inequality ⋮ On reduced second Zagreb index ⋮ Hypergraph Lagrangians. I: The Frankl-Füredi conjecture is false ⋮ Extreme values of the sum of squares of degrees of bipartite graphs ⋮ Number of walks and degree powers in a graph ⋮ The edge-Wiener index of a graph ⋮ On a novel connectivity index ⋮ Degree powers in \(K_{s,t}\)-minor free graphs ⋮ Hypergraph expanders from Cayley graphs ⋮ Signless Laplacian spectral radius and Hamiltonicity ⋮ Generalized degree-based graph entropies ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ New bounds on the hyper-Zagreb index for the simple connected graphs ⋮ Some inequalities for general zeroth-order Randic index ⋮ ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS ⋮ Zagreb indices of graphs ⋮ Upper bounds for the reduced second zagreb index of graphs
Cites Work
This page was built for publication: An upper bound on the sum of squares of degrees in a graph
