Degree maximal graphs are Laplacian integral
From MaRDI portal
Publication:1322880
DOI10.1016/0024-3795(94)90361-1zbMath0795.05091OpenAlexW2008194408MaRDI QIDQ1322880
Publication date: 11 September 1994
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(94)90361-1
Related Items (max. 100)
Split graphs ⋮ Turing instability in reaction-diffusion models on complex networks ⋮ On the minimum number of distinct eigenvalues of a threshold graph ⋮ Rank one perturbation and its application to the laplacian spectrum of a graph∗ ⋮ Seidel spectrum of threshold graphs ⋮ Distribution of Laplacian eigenvalues of graphs ⋮ On Spectral Integral Variations of Graphs ⋮ Maximum Laplacian energy among threshold graphs ⋮ Laplacian integral graphs with a given degree sequence constraint ⋮ Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Controllability of the multi-agent system modeled by the threshold graph with one repeated degree ⋮ Spanning tree enumeration and nearly triangular graph Laplacians ⋮ On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$ ⋮ Constructably Laplacian integral graphs ⋮ Old and new results on algebraic connectivity of graphs ⋮ Laplacian integral graphs in \(S(a, b)\) ⋮ On the von Neumann entropy of a graph ⋮ Hyper-Hamiltonicity in graphs: some sufficient conditions ⋮ Constructing a controllable graph under edge constraints ⋮ On hyper-Hamiltonicity in graphs ⋮ Unnamed Item ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ On the full Brouwer's Laplacian spectrum conjecture ⋮ Signed graphs whose all Laplacian eigenvalues are main ⋮ A survey of graph laplacians ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ The \(q\)-analogue of zero forcing for certain families of graphs ⋮ On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms ⋮ Chain graph sequences and Laplacian spectra of chain graphs ⋮ Laplacian eigenvalues of equivalent cographs ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Laplacian spectra of cographs: a twin reduction perspective ⋮ Strictly chordal graphs: structural properties and integer Laplacian eigenvalues ⋮ Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I ⋮ Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues ⋮ On spectral integral variations of mixed graphs ⋮ Factorizations of some weighted spanning tree enumerators ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ Eigenvalues of a special kind of symmetric block circulant matrices ⋮ The sharpness of a lower bound on the algebraic connectivity for maximal graphs ⋮ On the Ky Fan $k$-norm of the $LI$-matrix of graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ On graphs with three distinct Laplacian eigenvalues ⋮ The Laplacian energy of threshold graphs and majorization ⋮ Extremal Laplacian energy of threshold graphs ⋮ On the spectra of simplicial rook graphs ⋮ Relations between degrees, conjugate degrees and graph energies ⋮ Large families of laplacian isospectral graphs ⋮ Indecomposable Laplacian integral graphs ⋮ A survey of automated conjectures in spectral graph theory ⋮ On the Seidel integral complete multipartite graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ Unnamed Item ⋮ Completion of Laplacian integral graphs via edge addition ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ On the reduced signless Laplacian spectrum of a degree maximal graph ⋮ Doubly stochastic graph matrices, II ⋮ On graphs with equal algebraic and vertex connectivity ⋮ Continuous-time quantum walks on the threshold network model ⋮ Linear Algebraic Techniques for Spanning Tree Enumeration ⋮ A note on Merris' conjectures ⋮ On Laplacian energy of non-commuting graphs of finite groups ⋮ Laplacian spectrum of weakly quasi-threshold graphs ⋮ Spectral Integral Variations of Degree Maximal Graphs ⋮ On the Laplacian integral tricyclic graphs ⋮ Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs ⋮ Block-indifference graphs: characterization, structural and spectral properties ⋮ Linear algebraic techniques for weighted spanning tree enumeration ⋮ Threshold graphs of maximal Laplacian energy ⋮ On distance Laplacian spectrum (energy) of graphs ⋮ Laplacian graph eigenvectors ⋮ Fiedler vectors with unbalanced sign patterns ⋮ A Note on degree antiregular graphs ⋮ Maximal graphs and graphs with maximal spectral radius ⋮ Various Energies of Commuting Graphs of Finite Nonabelian Groups ⋮ Shifted simplicial complexes are Laplacian integral ⋮ The critical group of a threshold graph
Cites Work
This page was built for publication: Degree maximal graphs are Laplacian integral
