The spectral radius of edge chromatic critical graphs

DOI10.1016/j.laa.2015.11.019zbMath1330.05066OpenAlexW2194966506MaRDI QIDQ5962503

No author found.

Publication date: 12 February 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.11.019

zbMATH Keywords

spectral radiusVizing's conjecturecritical graphs

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (11)

New inequalities for network distance measures by using graph spectra ⋮ Unnamed Item ⋮ Network entropies based on independent sets and matchings ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ On the largest and least eigenvalues of eccentricity matrix of trees ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ Spectral conditions for some graphical properties ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Analyzing lattice networks through substructures ⋮ Fractional matching number and eigenvalues of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the average degree of critical graphs with maximum degree six
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• On the maximal energy tree with two maximum degree vertices
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small
• Spectral radii of graphs with given chromatic number
• Spectral radius of graphs with given matching number
• The spectral radius of irregular graphs
• A bound on the spectral radius of graphs
• The chromatic index of a graph whose core has maximum degree two
• On the size of edge chromatic critical graphs
• On the spectral radius of graphs
• On the signless Laplacian spectral radius of irregular graphs
• The spectral radius and the maximum degree of irregular graphs
• On the largest eigenvalue of non-regular graphs
• The average degree of an edge-chromatic critical graph
• On the spectral radius of graphs with a given domination number
• Some sharp upper bounds on the spectral radius of graphs
• On bags and bugs
• Chromatic index critical graphs of even order with five major vertices
• On a conjecture about tricyclic graphs with maximal energy
• Spectral Radius and Degree Sequence
• Matrix Analysis
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• The average degree of an edge‐chromatic critical graph II

This page was built for publication: The spectral radius of edge chromatic critical graphs