Extremal graphs for weights
From MaRDI portal
The \(\alpha\)-weight of an edge \(xy\) of a graph \(G\) is \(d(x)^\alpha\cdot d(y)^\alpha\) where \(d(x)\) and \(d(y)\) are the degrees of the vertices \(x\) and \(y\). The \(\alpha\)-weight of \(G\) is the sum of the \(\alpha\)-weights of its edges. The authors establish the \(\alpha\)-weight of a graph with any fixed number of edges for \(\alpha=1\) and determine bounds for \(\alpha\neq 1\).
Recommendations
Cites work
Cited in
(47)- On a novel connectivity index
- Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
- A note on trees of maximum weight and restricted degrees
- Sharp bounds for the Randić index of graphs with given minimum and maximum degree
- On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
- The Randić index and signless Laplacian spectral radius of graphs
- Randić index and information
- A linear-programming approach to the generalized Randić index
- Some results on lower bounds for topological indices
- Some vertex/edge-degree-based topological indices of \(r\)-apex trees
- Survey on the general Randić index: extremal results and bounds
- Several topological indices of random caterpillars
- General Randić index of unicyclic graphs with given diameter
- Zeroth-order general Randić index of cactus graphs
- Relations between some topological indices and the line graph
- On reduced second Zagreb index
- Corrections of proofs for Hansen and Mélot's two theorems
- Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
- Graphs of extremal weights
- Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
- Upper bounds for the reduced second zagreb index of graphs
- General reduced second Zagreb index of graph operations
- Extremal graphs for topological index defined by a degree-based edge-weight function
- Extremal problems for graphical function-indices and \(f\)-weighted adjacency matrix
- Beyond the Zagreb indices
- scientific article; zbMATH DE number 7411417 (Why is no real title available?)
- On a conjecture about the second Zagreb index
- General Randić index of unicyclic graphs with given girth and diameter
- The exponential second Zagreb index of \((n, m)\)-graphs
- Upper and lower bounds for topological indices on unicyclic graphs
- General Randić indices of a graph and its line graph
- (n, m)-graphs with maximum exponential second Zagreb index
- Asymptotic Distribution of Degree-Based Topological Indices
- Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs
- Vertex-degree-based topological indices of arbitrary sets of hexagons in the regular hexagonal grid
- On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
- On the ordering of the Randić index of unicyclic and bicyclic graphs
- Extremal values of two multiplicative type topological indices
- Limiting distribution for the Randić index of a random geometric graph
- Sharp bounds for Zagreb indices of maximal outerplanar graphs
- On spectra of Hermitian Randić matrix of second kind
- On the coincidence of \(M_1\)-maximal and \(\widetilde{M}_2\)-maximal graphs
- Relations between the general sum connectivity index and the line graph
- Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
- The general connectivity indices of catacondensed hexagonal systems
- On the extremal Zagreb indices of graphs with cut edges
- On the maximum Zagreb indices of graphs with \(k\) cut vertices
This page was built for publication: Extremal graphs for weights
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301628)
