Some eigenvalue properties in graphs (conjectures of Graffiti -- II)

DOI10.1016/0012-365X(93)90156-NzbMath0785.05065WikidataQ123195334 ScholiaQ123195334MaRDI QIDQ686466

Odile Favaron, Maryvonne Maheo, Jean-François Saclé

Publication date: 13 April 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixlargest eigenvalueconjecturesGraffiti

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Inverse degree, Randic index and harmonic index of graphs, Combinatorial methods for the spectral \(p\)-norm of hypermatrices, On the spectral characterizations of graphs, A note on upper bounds for the spectral radius of weighted graphs, On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph, Relations between the general sum connectivity index and the line graph, Bounds for the (Laplacian) spectral radius of graphs with parameter α, Spectral radius, edge-disjoint cycles and cycles of the same length, Extremal values on the harmonic number of trees, On the Aα-spectral radius of connected graphs, Lower bounds for the energy of graphs, Walks and the spectral radius of graphs, Total chromatic number and some topological indices, Filtering algorithms for the NValue constraint, Bounds on graph eigenvalues. I, EDGE VERSION OF K-ECCENTRIC INDICES OF CIRCUMCORONENE SERIES BENZENOID SYSTEM, An approach to bounding the spectral radius of a weighted digraph, Three conjectures in extremal spectral graph theory, On the spectral radius of graphs without a star forest, A note lower bounds for the Estrada index, Bounds on the (Laplacian) spectral radius of graphs, A bound on the spectral radius of graphs in terms of their Zagreb indices, Some computational aspects of boron triangular nanotubes, On the eigenvalues of \(A_\alpha \)-matrix of graphs, Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs, Bounding the largest eigenvalue of signed graphs, Functions on adjacent vertex degrees of trees with given degree sequence, Notes on the harmonic index of graphs, A complete solution to the Cvetković–Rowlinson conjecture, On minimally 2-(edge)-connected graphs with extremal spectral radius, Relations between the energy and topological indices of a graph, Degree-based indices computation for special chemical molecular structures using edge dividing method, Two conjectured strengthenings of Turán's theorem, Signed spectral Turań-type theorems, The minimum value of the harmonic index for a graph with the minimum degree two, The bipartite Turán number and spectral extremum for linear forests, New Upper Bounds on the Energy of a Graph, The harmonic index for graphs, The harmonic index of unicyclic graphs, Minimizing the least eigenvalue of graphs with fixed order and size, The minimum harmonic index for unicyclic graphs with given diameter, The smallest harmonic index of trees with given maximum degree, A note on the bounds for the spectral radius of graphs, Unnamed Item, The Randić index and signless Laplacian spectral radius of graphs, On the harmonic index and the chromatic number of a graph, Unnamed Item, Graphs for which the least eigenvalue is minimal. I, Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution, Upper bounds for some graph energies, The harmonic index of a graph, Spectral extremal results with forbidding linear forests, Some new lower bounds for energy of graphs, Study of topology of block shift networks via topological indices, Irregularity indices for line graph of Dutch windmill graph, On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\), Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs, A unified linear-programming modeling of some topological indices, Eigenvalues of subgraphs of the cube, Distance Laplacian eigenvalues and chromatic number in graphs, Choice number and energy of graphs, Upper bounds for the achromatic and coloring numbers of a graph, The spectral radius of graphs without paths and cycles of specified length, A survey of automated conjectures in spectral graph theory, Some results on lower bounds for topological indices, Extremal graph characterization from the bounds of the spectral radius of weighted graphs, A proof of a conjecture on the Randić index of graphs with given girth, Irregularity measures for benzene ring embedded in P-type surface, Spectral conditions for the existence of specified paths and cycles in graphs, Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph, Some notes on the threshold graphs, On the harmonic index of bicyclic graphs, On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs, Unnamed Item, Upper bounds for the largest singular value of certain digraph matrices, The harmonic index of some graphs, Measure-theoretic bounds on the spectral radius of graphs from walks, Solution to the minimum harmonic index of graphs with given minimum degree, On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph, Some relations between rank, chromatic number and energy of graphs, Relations between some topological indices and the line graph, Spectral extremal results for hypergraphs, Energy of nonsingular graphs: improving lower bounds, On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs, On the two conjectures of Graffiti, Some new bounds on the spectral radius of graphs, The harmonic index of a graph and its DP-chromatic number, Complete solution to a conjecture on the Randić index of triangle-free graphs, On zero-error codes produced by greedy algorithms, Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs, Computers and discovery in algebraic graph theory, Unnamed Item, Energy and Laplacian energy of unitary addition Cayley graphs, Topological indices of the subdivision graphs of the nanostructure TUC₄C₈(R) using M-polynomials, A_α-spectral radius and measures of graph irregularity, Bounds on the minimum edge dominating energy of induced subgraphs of a graph, Semiharmonic bicyclic graphs

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds for the clique and the chromatic numbers of a graph
• Bounds on graph eigenvalues
• On conjectures of Graffiti
• Graph partitioning by eigenvectors
• Recent results in the theory of graph spectra
• Large cycles in graphs
• On the residue of a graph
• The Eigenvalues of a Graph and Its Chromatic Number