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