Extremal Halin graphs with respect to the signless Laplacian spectra
From MaRDI portal
Publication:313820
DOI10.1016/j.dam.2016.05.020zbMath1344.05077MaRDI QIDQ313820
Publication date: 12 September 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.05.020
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Spectral conditions for graphs to be β-deficient involving minimum degree, Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size, Integral Cayley graphs over dicyclic group, The spectra and the signless Laplacian spectra of graphs with pockets, On the Laplacian spectral radius of bipartite graphs with fixed order and size, The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs, On the \(A_\alpha\)- spectral radius of Halin graphs, Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp bounds for the signless Laplacian spectral radius in terms of clique number
- The strong chromatic index of Halin graphs
- On the signless Laplacian index of cacti with a given number of pendant vertices
- On the signless Laplacian spectra of \(k\)-trees
- Group chromatic number of Halin graphs
- On the signless Laplacian index of unicyclic graphs with fixed diameter
- On the oriented chromatic number of Halin graphs
- The 2-dipath chromatic number of Halin graphs
- Signless Laplacians of finite graphs
- Spectra of digraphs
- Towards a spectral theory of graphs based on the signless Laplacian. II.
- Infinite families of \(Q\)-integral graphs
- Bounds and conjectures for the signless Laplacian index of graphs
- Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
- On graphs whose signless Laplacian index does not exceed 4.5
- The signless Laplacian spread
- Steiner problem in Halin networks
- The binding number of Halin graphs
- Laplacian matrices of graphs: A survey
- Which graphs are determined by their spectrum?
- The spectral radius of graphs on surfaces
- On the cycle space of an infinite 3-connected graph
- Hamiltonicity of cubic 3-connected \(k\)-Halin graphs
- Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
- Multiobjective traveling salesperson problem on Halin graphs
- Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
- Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
- A Spectral Erdős–Stone–Bollobás Theorem
- Edge-Face Total Chromatic Number of Halin Graphs
- Towards a spectral theory of graphs based on the signless Laplacian, I
- Lengths of cycles in halin graphs
- Eigenvalues of the Laplacian of a graph∗
- Eigenvectors of acyclic matrices
- Minimum cycle bases of Halin graphs
- Halin graphs and the travelling salesman problem
- Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
- Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
- Maxima of the Q-index: graphs with bounded clique number