Some properties of the distance Laplacian eigenvalues of a graph

DOI10.1007/s10587-014-0129-2zbMath1349.05083OpenAlexW2048396151MaRDI QIDQ5496694

Mustapha Aouchiche, Pierre Hansen

Publication date: 27 January 2015

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/144055

zbMATH Keywords

eigenvaluecharacteristic polynomialLaplaciandistance matrix

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (62)

NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS ⋮ Distance (signless) Laplacian spectral radius of uniform hypergraphs ⋮ On the distance Laplacian spectral radius of bicyclic graphs ⋮ On the smallest eigenvalue of D_α-matrix of connected graphs ⋮ On spectral spread of generalized distance matrix of a graph ⋮ On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of ℤ_n ⋮ Codeterminantal graphs ⋮ Unnamed Item ⋮ Some inequalities involving the distance signless Laplacian eigenvalues of graphs ⋮ On extremal spectral results of digraphs based on sum distance ⋮ The distance Laplacian spectral radius of clique trees ⋮ Distance (signless) Laplacian spectrum of dumbbell graphs ⋮ On generalized distance spectral radius and generalized distance energy of graphs ⋮ Proof of a conjecture on the distance Laplacian spectral radius of graphs ⋮ On the multiplicities of distance Laplacian eigenvalues ⋮ On Schatten \(p\)-norm of the distance matrices of graphs ⋮ Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs ⋮ On distance Laplacian spectra of certain finite groups ⋮ On the Sum of Distance Laplacian Eigenvalues of Graphs ⋮ The spectrum and metric dimension of Indu–Bala product of graphs ⋮ On distance Laplacian energy in terms of graph invariants ⋮ Distance Laplacian spectral radius of the complements of trees and unicyclic graphs ⋮ On graphs with distance Laplacian eigenvalues of multiplicity n −4 ⋮ On the second largest eigenvalue of the generalized distance matrix of graphs ⋮ The generalized path matrix and energy ⋮ Reciprocal distance Laplacian spectral properties double stars and their complements ⋮ Distance Laplacian spectral ordering of sun type graphs ⋮ The generalized distance matrix ⋮ Unnamed Item ⋮ Unnamed Item ⋮ DISTANCE LAPLACIAN SPECTRUM OF THE COMMUTING GRAPH OF FINITE CA-GROUPS ⋮ New bounds on the distance Laplacian and distance signless Laplacian spectral radii ⋮ Sharp upper bounds on the distance energies of a graph ⋮ On the first two largest distance Laplacian eigenvalues of unicyclic graphs ⋮ The changes in distance Laplacian spectral radius of graphs resulting from graft transformations ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ Enumeration of cospectral and coinvariant graphs ⋮ On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs ⋮ Unnamed Item ⋮ New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs ⋮ Cospectrality of graphs with respect to distance matrices ⋮ A note on a conjecture for the distance Laplacian matrix ⋮ On distance Laplacian spectral radius and chromatic number of graphs ⋮ Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\) ⋮ Relation between the matching number and the second largest distance Laplacian eigenvalue of a graph ⋮ On the distance and distance Laplacian eigenvalues of graphs ⋮ On the distance signless Laplacian of a graph ⋮ Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of matching number ⋮ Matching number, connectivity and eigenvalues of distance signless Laplacians ⋮ Graph functions maximized on a path ⋮ On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them ⋮ On distance Laplacian and distance signless Laplacian eigenvalues of graphs ⋮ Extremal results on distance Laplacian spectral radius of graphs ⋮ On the \(D_\alpha\)-spectral radius of cacti and bicyclic graphs ⋮ On the normalized distance Laplacian eigenvalues of graphs ⋮ Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs ⋮ On the distance signless Laplacian Estrada index of graphs ⋮ On the distance Laplacian spectral radius of graphs ⋮ Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures ⋮ The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two Laplacians for the distance matrix of a graph
• Spektren endlicher Grafen
• Enumeration of cospectral graphs.
• Isospectral graphs and isoperimetric constants
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On Isospectral Graphs.
• Generation of isospectral graphs
• Large families of laplacian isospectral graphs
• Drum Shapes and Isospectral Graphs

This page was built for publication: Some properties of the distance Laplacian eigenvalues of a graph