Maximizing the sum of the squares of the degrees of a graph
From MaRDI portal
Publication:1877650
DOI10.1016/j.disc.2004.04.007zbMath1051.05033MaRDI QIDQ1877650
Publication date: 19 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.04.007
Related Items
Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius, An Upper Bound on the First Zagreb Index in Trees, Unnamed Item, New bounds on the hyper-Zagreb index for the simple connected graphs, More on inverse degree and topological indices of graphs, A note on the first Zagreb index and coindex of graphs, Upper bounds for the reduced second zagreb index of graphs, Spectral conditions for traceability of connected claw-free graphs, On the Aα-spectral radius of connected graphs, Unnamed Item, Some remarks on the sum of powers of the degrees of graphs, Bounds for symmetric division deg index of graphs, Some chemical indices related to the number of triangles, The number of $4$-cycles and the cyclomatic number of a finite simple graph, Unnamed Item, The number of spanning trees of a graph, Energy of line graphs, An improvement of spectral conditions for Hamilton-connected graphs, The spanning k-trees, perfect matchings and spectral radius of graphs, Spectral radius and spanning trees of graphs, Zagreb connection indices in structure property modelling, Upper and lower bounds for topological indices on unicyclic graphs, Bounds for Aα-eigenvalues, On inverse symmetric division deg index of graphs, Sharp inequalities for the atom-bond (sum) connectivity index, Further results on the spectral radius of matrices and graphs, Some results on the Laplacian spread of a graph, Some lower and upper bounds on the third ABC index, Complete characterization of graphs for direct comparing Zagreb indices, Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs, Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues, Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number, On degree sums of a triangle-free graph, On the Laplacian eigenvalues of a graph and Laplacian energy, A note on (signless) Laplacian spectral ordering with maximum degrees of 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, Sums of powers of the degrees of graphs with \(k\) cut edges, Relationship between the eccentric connectivity index and Zagreb indices, Some notes on the threshold graphs, On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\), Sharp bounds for Zagreb indices of maximal outerplanar graphs, On the discrepancy between two Zagreb indices, Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity, On difference of Zagreb indices, On reformulated Zagreb indices, Trees with the seven smallest and eight greatest Harary indices, Relations between the general sum connectivity index and the line graph, New upper bounds on Zagreb indices, On the extremal Zagreb indices of graphs with cut edges, On the maximum Zagreb indices of graphs with \(k\) cut vertices, Extreme values of the sum of squares of degrees of bipartite graphs, Number of walks and degree powers in a graph, Estimating the Szeged index, On a novel connectivity index, On average eccentricity of graphs, Zagreb indices and multiplicative Zagreb indices of Eulerian graphs, New bounds for the signless Laplacian spread, The Laplacian spectrum of a graph, Some results on lower bounds for topological indices, Upper bound on the sum of powers of the degrees of graphs with few crossings per edge, Degree powers in \(K_{s,t}\)-minor free graphs, Maximum first Zagreb index of orientations of unicyclic graphs with given matching number, On the eigenvalues of \(A_\alpha \)-matrix of graphs, On the reduced second Zagreb index of graphs, Maximize the \(Q\)-index of graphs with fixed order and size, Maximum values of degree-based entropies of bipartite graphs, On Sombor index of trees, Hubs-biased resistance distances on graphs and networks, Maxima of the \(Q\)-index: forbidden odd cycles, Maxima of the \(Q\)-index: forbidden even cycles, The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix, Relations between some topological indices and the line graph, On reduced second Zagreb index, Signless Laplacian spectral conditions for Hamiltonicity of graphs, Comparison between the Szeged index and the eccentric connectivity index, Weighted Harary indices of apex trees and \(k\)-apex trees, Zagreb indices of graphs, On the bounds for signless Laplacian energy of a graph, Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs, On \(ve\)-degree and \(ev\)-degree of graphs, The Zagreb indices of graphs with a given clique number, Sharp bounds of the Zagreb indices of \(k\)-trees, The relationship between the eccentric connectivity index and Zagreb indices, An upper bound on the sum of powers of the degrees of simple 1-planar graphs, Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees, On Laplacian energy of graphs, The sum of the squares of degrees: sharp asymptotics, Sums of powers of the degrees of a graph, A relationship between bounds on the sum of squares of degrees of a graph, On the Sanskruti index of graphs, Multiplicative Zagreb indices of cacti, ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS, Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications, Upper bounds on the sum of powers of the degrees of a simple planar graph, Unnamed Item, Triangles in Regular Graphs with Density Below One Half
Cites Work
