scientific article
From MaRDI portal
Publication:3197865
zbMath0713.05054MaRDI QIDQ3197865
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
invariantregular graphstriangle-free graphsGraffiti computer programEchegraph-theoretical conjecturesIrin
Related Items
On the Variance-Type Graph Irregularity Measures ⋮ Relationships between Randic index and other topological indices ⋮ Inverse degree, Randic index and harmonic index of graphs ⋮ Some new bounds on the general sum--connectivity index ⋮ A note on polyomino chains with extremum general sum-connectivity index ⋮ CMMSE -- on the first general Zagreb index ⋮ Relations between the general sum connectivity index and the line graph ⋮ On generalized inverse sum indeg index and energy of graphs ⋮ Upper bounds for the inverse sum indeg index of graphs ⋮ The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ Graph entropies, enumeration of circuits, walks and topological properties of three classes of isoreticular metal organic frameworks ⋮ Sombor index: review of extremal results and bounds ⋮ Total chromatic number and some topological indices ⋮ Unnamed Item ⋮ Bounds on First Reformulated Zagreb Index of Graph ⋮ On rank vs. communication complexity ⋮ Some remarks on the sum of powers of the degrees of graphs ⋮ Counter examples to a conjecture concerning harmonic index ⋮ The harmonic index of graphs based on some operations related to the lexicographic product ⋮ Bounds of modified Sombor index, spectral radius and energy ⋮ Some computational aspects of boron triangular nanotubes ⋮ Functions on adjacent vertex degrees of trees with given degree sequence ⋮ Notes on the harmonic index of graphs ⋮ Some tight bounds for the harmonic index and the variation of the Randić index of graphs ⋮ Two degree-distance based topological descriptors of some product graphs ⋮ Diameter bounds for planar graphs ⋮ Automated conjecturing. I: Fajtlowicz's Dalmatian heuristic revisited ⋮ Inequalities between degree- and distance-based graph invariants ⋮ The harmonic index for graphs ⋮ Spectral properties of inverse sum indeg index of graphs ⋮ Inverse degree index: exponential extension and applications ⋮ Bond incident degree indices of catacondensed pentagonal systems ⋮ The minimum harmonic index for unicyclic graphs with given diameter ⋮ The smallest harmonic index of trees with given maximum degree ⋮ Unified extremal results for \(k\)-apex unicyclic graphs (trees) ⋮ On the Sanskruti index of graphs ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\) ⋮ Unnamed Item ⋮ On the \(n\)-vertex trees with sixth to fifteenth maximum harmonic indices ⋮ A counterexample to the Alon-Saks-Seymour conjecture and related problems ⋮ Distance-based topological indices of nanosheets, nanotubes and nanotori of SiO\(_2\) ⋮ Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures ⋮ On the harmonic index and the chromatic number of a graph ⋮ Some properties on the harmonic index of molecular trees ⋮ Extremal graphs for vertex-degree-based invariants with given degree sequences ⋮ On structure-sensitivity of degree-based topological indices ⋮ Super \(\lambda_3\)-optimality of regular graphs ⋮ Extremal polygonal cacti for bond incident degree indices ⋮ Linear and non-linear inequalities on the inverse sum indeg index ⋮ Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships ⋮ On the bounds of the forgotten topological index ⋮ Bond incident degree (BID) indices of polyomino chains: a unified approach ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ Unicyclic graphs of given girth \(k\geq 4\) having smallest general sum-connectivity index ⋮ Facet defining inequalities among graph invariants: The system graphedron ⋮ Diameter and inverse degree ⋮ Sharp bounds on the inverse sum indeg index ⋮ Upper bounds for the achromatic and coloring numbers of a graph ⋮ Some eigenvalue properties in graphs (conjectures of Graffiti -- II) ⋮ On Diameter, Cyclomatic Number and Inverse Degree of Chemical Graphs ⋮ A survey of automated conjectures in spectral graph theory ⋮ Some results on lower bounds for topological indices ⋮ Inequalities on the inverse degree index ⋮ On diameter and inverse degree of a graph ⋮ On the harmonic index of bicyclic graphs ⋮ On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs ⋮ The Steiner \(k\)-Wiener index of graphs with given minimum degree ⋮ On the general sum-connectivity index of trees with given number of pendent vertices ⋮ New lower bounds for the second variable Zagreb index ⋮ Further inequalities between vertex-degree-based topological indices ⋮ On harmonic index and diameter of quasi-tree graphs ⋮ Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs ⋮ Note on inverse sum indeg index of graphs ⋮ Some new upper bounds for the inverse sum indeg index of graphs ⋮ Unnamed Item ⋮ Splice Graphs and their Vertex-Degree-Based Invariants ⋮ Some relations between rank, chromatic number and energy of graphs ⋮ Relations between some topological indices and the line graph ⋮ Топологические аспекты триангулярных борных нанотрубок и альфа-борных нанотрубок ⋮ New results on symmetric division deg index ⋮ A short note on inverse sum indeg index of graphs ⋮ On atom-bond connectivity index of graphs ⋮ Unnamed Item ⋮ The harmonic index of a graph and its DP-chromatic number ⋮ Inverse degree and edge-connectivity ⋮ Atom-bond sum-connectivity index ⋮ Remark on spectral study of the geometric-arithmetic index and some generalizations ⋮ New bounds on the hyper-Zagreb index for the simple connected graphs ⋮ More on inverse degree and topological indices of graphs ⋮ On bounds for harmonic topological index ⋮ New bounds of degree-based topological indices for some classes of \(c\)-cyclic graphs ⋮ Computers and discovery in algebraic graph theory ⋮ Computer based proofs by induction in graph theory - A house of cards? ⋮ Harmonic index of a line graph ⋮ Relations between ordinary and multiplicative degree-based topological indices ⋮ A note on the first Zagreb index and coindex of graphs ⋮ Some inequalities on the inverse sum indeg coindex ⋮ Zagreb indices of graphs ⋮ Some extremal graphs with respect to inverse degree ⋮ On a conjecture of the harmonic index and the minimum degree of graphs ⋮ M-Polynomial and topological indices of book graph ⋮ Inverse sum Indeg index and ISI matrix of graphs ⋮ M-polynomials and degree-based topological indices of tadpole graph ⋮ On Reciprocal leap function of graph ⋮ Certain topological indices and polynomials for the Isaac graphs ⋮ On the Vertex-Degree Based Invariants of Digraphs ⋮ The harmonic index for trees with given domination number ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Graph products and eccentric harmonic index ⋮ Bounds for symmetric division deg index of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The M-polynomial of line graph of subdivision graphs ⋮ The extremal average distance of cubic graphs ⋮ On the computation of extremal trees of Harmonic index with given edge-vertex domination number ⋮ Upper and lower bounds for topological indices on unicyclic graphs ⋮ Sharp bounds on the symmetric division deg index of graphs and line graphs ⋮ On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves ⋮ Applications of the inverse degree index to molecular structures ⋮ The relation between the harmonic index and some coloring parameters ⋮ Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs ⋮ Symmetric Division Deg Index: Extremal Results and Bounds ⋮ New Bounds for Some Topological Indices ⋮ The minimum value of the harmonic index for a graph with the minimum degree two ⋮ On inverse symmetric division deg index of graphs ⋮ (n,m)-Graphs with Maximum Vertex–Degree Function–Index for Convex Functions ⋮ Bounds on the modified second Zagreb index ⋮ Unnamed Item ⋮ The harmonic index of unicyclic graphs ⋮ Unnamed Item ⋮ Inverse Connective Eccentricity Index and its Applications ⋮ Beyond the Zagreb indices ⋮ On the topological matrix and topological indices ⋮ Some new bounds on the modified first Zagreb index ⋮ Variable neighborhood search: Principles and applications ⋮ The harmonic index of subdivision graphs ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\) ⋮ On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Average Distance, Independence Number, and Spanning Trees ⋮ The harmonic index of two-trees and quasi-tree graphs ⋮ Unnamed Item ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds ⋮ Some inequalities for general zeroth-order Randic index ⋮ On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs
Uses Software
