Spectra of graphs

DOI10.1007/978-1-4614-1939-6zbMath1231.05001OpenAlexW2153988305MaRDI QIDQ649184

Willem H. Haemers, Andries E. Brouwer

Publication date: 30 November 2011

Published in: Universitext (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-1939-6

zbMATH Keywords

association schemesstrongly regular graphsadjacency matrixLaplacian matrixcoherent configurationSeidel matrixdistance regular graphsspectra of graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Integral cographs, On the second largest eigenvalue of the generalized distance matrix of graphs, Integral graphs obtained by dual Seidel switching, Spectra of eccentricity matrices of graphs, On NP-hard graph properties characterized by the spectrum, Symmetry of eigenvalues of Sylvester matrices and tensors, Perfect state transfer on weighted graphs of the Johnson scheme, Fractional revival and association schemes, Resistance distance and spanning 2-forest matrices of linear 2-trees, Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\), Universal spectra of the disjoint union of regular graphs, Self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of strongly regular graphs, Weakly distinguishing graph polynomials on addable properties, Spectral lower bounds for the quantum chromatic number of a graph. II, On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number, Generalised dual Seidel switching and Deza graphs with strongly regular children, The extremal spectral radii of the arithmetical structures on paths, Toughness in pseudo-random graphs, Algebraic properties of perfect structures, Connectivity and eigenvalues of graphs with given girth or clique number, The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching, Discrete Bethe-Sommerfeld conjecture for triangular, square, and hexagonal lattices, Phylosymmetric algebras: mathematical properties of a new tool in phylogenetics, Fractional arboricity, strength and eigenvalues of graphs with fixed girth or clique number, Integral equienergetic non-isospectral unitary Cayley graphs, Critical group structure from the parameters of a strongly regular graph, On cardinality of complementarity spectra of connected graphs, \(Q\)-integral graphs with at most two vertices of degree greater than or equal to three, Godsil-McKay switching for mixed and gain graphs over the circle group, Sedentary quantum walks, The distance energy of clique trees, Constraints on Brouwer's Laplacian spectrum conjecture, The first two maximum ABC spectral radii of bicyclic graphs, Diffusion bank networks and capital flows, Energy and inertia of the eccentricity matrix of coalescence of graphs, Spectra of strongly Deza graphs, Adjacency eigenvalues of graphs without short odd cycles, On the largest and least eigenvalues of eccentricity matrix of trees, The Lemmens-Seidel conjecture and forbidden subgraphs, On the \(A_{\alpha }\)-spectra of some join graphs, \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties, Distance between the spectra of certain graphs, Enumeration of cospectral and coinvariant graphs, Spectra of quaternion unit gain graphs, Characterization of graphs with an eigenvalue of large multiplicity, Walk-regular divisible design graphs, Note on edge-disjoint spanning trees and eigenvalues, The Laplacian spectral excess theorem for distance-regular graphs, Distance spectra of graphs: a survey, Nonsymmetric primitive translation schemes of prime power order, Conditions for the parameters of the block graph of quasi-symmetric designs, A combinatorial approach to nonlocality and contextuality, On the sum of the two largest Laplacian eigenvalues of trees, Sensitivity analysis of perfect state transfer in quantum spin networks, Spectral graph features for the classification of graphs and graph sequences, Every totally real algebraic integer is a tree eigenvalue, Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph, Vertex-connectivity and eigenvalues of graphs, Characterization of oriented graphs of rank 2, A quantum walk induced by Hoffman graphs and its periodicity, Complete multipartite graphs and Braess edges, Bounds for different spreads of line and total graphs, A logician's view of graph polynomials, On construction of upper and lower bounds for the HOMO-LUMO spectral gap, Coulson integral formula for the vertex energy of a graph, An increasing sequence of lower bounds for the Estrada index of graphs and matrices, A new lower bound for the energy of graphs, A spectral version of the Moore problem for bipartite regular graphs, Remarks on singular Cayley graphs and vanishing elements of simple groups, Teichmüller polynomials of fibered alternating links, \(PI\)-eigenfunctions of the Star graphs, Trees with a large Laplacian eigenvalue multiplicity, On the least eigenvalue of \(A_\alpha \)-matrix of graphs, Periodicities of Grover walks on distance-regular graphs, Existence and uniqueness of solutions to \(Y\)-systems and TBA equations, Graphs with all but two eigenvalues in \([-2, 0\)], Signed complete graphs with maximum index, Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications, Some observations on the smallest adjacency eigenvalue of a graph, Cospectral pairs of regular graphs with different connectivity, A spectral characterization of the \(s\)-clique extension of the triangular graphs, Some new aspects of main eigenvalues of graphs, A note on the eigenvalue free intervals of some classes of signed threshold graphs, Extremal problems involving the two largest complementarity eigenvalues of a graph, Matching extendability and connectivity of regular graphs from eigenvalues, The edge-connectivity of strongly 3-walk-regular graphs, Toward a spectral theory of cellular sheaves, On split graphs with four distinct eigenvalues, On the ABC spectra radius of unicyclic graphs, Integral signed subcubic graphs, On 2-walk-regular graphs with a large intersection number \(c_2\), On the spectral characterization of mixed extensions of \(P_3\), Automorphisms of an \(AT4(4, 4, 2)\)-graph and of the corresponding strongly regular graphs, Spectral characterization of mixed extensions of small graphs, Cographs: eigenvalues and Dilworth number, Another construction of edge-regular graphs with regular cliques, Graph switching, 2-ranks, and graphical Hadamard matrices, The theta number of simplicial complexes, On the Laplacian spectra of some double join operations of graphs, Smith and critical groups of polar graphs, A structure theorem for product sets in extra special groups, How many delta-matroids are there?, Constructions of strongly regular Cayley graphs using index four Gauss sums, First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs, Cospectral mates for the union of some classes in the Johnson association scheme, Proof of a conjecture on the distance Laplacian spectral radius of graphs, Note on an upper bound for sum of the Laplacian eigenvalues of a graph, Switched graphs of some strongly regular graphs related to the symplectic graph, Radial eigenvectors of the Laplacian of the nonbinary hypercube, On bi-regular graphs determined by their generalized characteristic polynomials, On a lower bound for the Laplacian eigenvalues of a graph, Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets, H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph, Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Spectral radius of power graphs on certain finite groups, Spectra of subdivision-vertex join and subdivision-edge join of two graphs, The normalized Laplacian spectrum of subdivisions of a graph, On the sum of \(k\) largest distance eigenvalues of graphs, A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization, Coloring the normalized Laplacian for oriented hypergraphs, A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues, On diagonal equations over finite fields via walks in NEPS of graphs, Two characterizations of the grid graphs, Graphs cospectral with \(\operatorname{NU}(n + 1,q^2)\), \(n \neq 3\), Optimizing network robustness by edge rewiring: a general framework, Extremal problems on saturation for the family of $k$-edge-connected graphs, Codes, cubes, and graphical designs, On cut vertices and eigenvalues of character graphs of solvable groups, Wiener index and addressing of the total graph, Computing the smallest eigenpairs of the graph Laplacian, The critical group of the Kneser graph on 2-subsets of an \(n\)-element set, Resonance in multicomponent linear systems, Construction of strongly regular Cayley graphs based on three-valued Gauss periods, On the kernel of integral circulant graphs, Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs, On the \(A_\alpha\)-spectral radius of a graph, Resolvent expansion for the Schrödinger operator on a graph with infinite rays, On the clique number of a strongly regular graph, Edge-regular graphs with regular cliques, Graphs with three distinct \(\alpha\)-eigenvalues, Eigenvalue location in cographs, On two-weight \(\mathbb {Z}_{2^k}\)-codes, The number of edges, spectral radius and Hamilton-connectedness of graphs, Which graphs have non-integral spectra?, Unit-graphs and special unit-digraphs on matrix rings, The cyclic edge-connectivity of strongly regular graphs, On the non-existence of \(\mathrm{srg}(76,21,2,7)\), The second eigenvalue of some normal Cayley graphs of highly transitive groups, Simultaneous kernels of matrix Hadamard powers, New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs, On \(Q\)-integral graphs with edge-degrees at most six, Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index, Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph, On existence of perfect bitrades in Hamming graphs, Vertex-connectivity and eigenvalues of graphs with fixed girth, The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs, Some spectral properties of the non-backtracking matrix of a graph, On maximal energy of line graphs with given parameters, Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices, Graphs with few distinct eigenvalues and extremal energy, The ultrametric correlation matrix for modelling hierarchical latent concepts, On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes, Catalogue of the Star graph eigenvalue multiplicities, Endomorphisms of quadratic forms graph in characteristic two, Edge-disjoint spanning trees and forests of graphs, On large ABC spectral radii of unicyclic graphs, Power-law partial correlation network models, Norton algebras of the Hamming graphs via linear characters, Mixed partition functions and exponentially bounded edge-connection rank, On graphs with smallest eigenvalue at least \(-3\) and their lattices, On distance Laplacian spectral radius and chromatic number of graphs, Bounds for the extremal eigenvalues of gain Laplacian matrices, Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\), Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph, A contraction theorem for the largest eigenvalue of a multigraph, A note on spectral radius and degree deviation in graphs, Energy of a vertex, Signed graphs with maximal index, An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra, Relation between the matching number and the second largest distance Laplacian eigenvalue of a graph, A new class of integral graphs constructed from the hypercube, The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters, Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices), On the expressive power of linear algebra on graphs, Linear codes with one-dimensional hull associated with Gaussian sums, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey, Spectral conditions for graph rigidity in the Euclidean plane, The enumeration of spanning tree of weighted graphs, A new result on spectral radius and maximum degree of irregular graphs, A note on spectral radius and maximum degree of irregular graphs, On a class of vertex-transitive distance-regular covers of complete graphs, Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs, New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups, Bounds on antipodal spherical designs with few angles, Maximality of Seidel matrices and switching roots of graphs, Designs in finite metric spaces: a probabilistic approach, Eigenvalues of zero-divisor graphs of finite commutative rings, On the N-spectrum of oriented graphs, Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs, Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs, Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation, Non-existence of (76,30,8,14) strongly regular graph, Distance (signless) Laplacian spectral radius of uniform hypergraphs, Construction of cospectral integral regular graphs, Distance mean-regular graphs, Distance-regular Cayley graphs with least eigenvalue \(-2\), The graphs with all but two eigenvalues equal to \(-2\) or 0, Implementing Brouwer's database of strongly regular graphs, Graphs with maximum Laplacian and signless Laplacian Estrada index, 2-walk-regular dihedrants from group-divisible designs, The algebraic connectivity of graphs with given circumference, Differential posets have strict rank growth: a conjecture of Stanley, Lifting constructions of strongly regular Cayley graphs, The distance Laplacian spectral radius of clique trees, Applications of Estrada indices and energy to a family of compound graphs, Spanning trees of bounded degree, connectivity, toughness, and the spectrum of a graph, Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths, On the pinning controllability of complex networks using perturbation theory of extreme singular values. Application to synchronisation in power grids, A note lower bounds for the Estrada index, Hadamard equiangular tight frames, Gabor-type frames for signal processing on graphs, On the genericity of loxodromic actions, Universal completability, least eigenvalue frameworks, and vector colorings, On sequences of polynomials arising from graph invariants, Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond, On WL-rank of Deza Cayley graphs, Minimum cuts of distance-regular digraphs, Kirchhoff index and degree Kirchhoff index of complete multipartite graphs, Real symmetric matrices and their negative eigenvalues, Some families of integral mixed graphs, On generalized strongly regular graphs, Fusions of the generalized Hamming scheme on a strongly-regular graph, On the full Brouwer's Laplacian spectrum conjecture, Quadratic embedding constants of graph joins, A survey on the missing Moore graph, On spectral radius of graphs with pendant paths, The smallest strictly Neumaier graph and its generalisations, Bounding the sum of powers of normalized Laplacian eigenvalues of a graph, Wiener-type invariants and \(k\)-leaf-connected graphs, Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy, On the Fiedler value of large planar graphs, Eigenvalue location in threshold graphs, Edge-disjoint spanning trees and eigenvalues of graphs, Edge-connectivity and (signless) Laplacian eigenvalue of graphs, Characterizing trees with large Laplacian energy, On independent star sets in finite graphs, Indices for special classes of trees, Smith normal forms of incidence matrices, Principal graph stability and the jellyfish algorithm, Edge-disjoint spanning trees and eigenvalues, On the eigenvalues of certain Cayley graphs and arrangement graphs, Integer invariants of abelian Cayley graphs, A characterization of bipartite distance-regular graphs, On a conjecture for the signless Laplacian eigenvalues, An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs, Large regular bipartite graphs with median eigenvalue 1, Bounding the sum of the largest Laplacian eigenvalues of graphs, On the sizes of expander graphs and minimum distances of graph codes, Three distance characteristic polynomials of some graphs, Many large eigenvalues in sparse graphs, Spectra of cycle and path families of oriented hypergraphs, On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs, Spanning tree packing number and eigenvalues of graphs with given girth, Sharp bounds on the signless Laplacian spread of graphs, Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs, Three-weight codes, triple sum sets, and strongly walk regular graphs, A new distance-regular graph of diameter 3 on 1024 vertices, Splines and wavelets on circulant graphs, Lattices from tight frames and vertex transitive graphs, Spectra of graphs resulting from various graph operations and products: a survey, Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs, The effects of structural perturbations on the synchronizability of diffusive networks, An overview of \((\kappa, \tau)\)-regular sets and their applications, The graphs cospectral with the pineapple graph, Quantum fractional revival on graphs, Vertex types in threshold and chain graphs, Distance spectral radius of complete multipartite graphs and majorization, Eigenvalue-free interval for threshold graphs, On integral graphs with at most two vertices of degree larger than two, The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices, A new kind of Hermitian matrices for digraphs, Integral quadratic forms and graphs, Laplacian spectra for categorical product networks and its applications, Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph, Linear codes with small hulls in semi-primitive case, Wreath product of a complete graph with a cyclic graph: topological indices and spectrum, Permutational powers of a graph, Spectra of discrete two-dimensional periodic Schrödinger operators with small potentials, Scale-space module detection for random fields observed on a graph non-embedded in a metric space, Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs, Spectral radius of bipartite graphs, Spherical designs of harmonic index \(t\), Eigenvalue conditions for induced subgraphs, Strongly regular graphs with the \(7\)-vertex condition, The graphs with all but two eigenvalues equal to \(\pm 1\), On the distance Laplacian spectral radius of graphs, Upper bound on Randić energy of some graphs, Semidefinite programming and eigenvalue bounds for the graph partition problem, Distinguishing graphs with zeta functions and generalized spectra, The Smith and critical groups of Paley graphs, Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph, On energy of line graphs, Spectral radius and clique partitions of graphs, Adjacency preservers on invertible Hermitian matrices. I., Characterization of graphs with given order, given size and given matching number that minimize nullity, A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra, Scaling of weighted spectral distribution in deterministic scale-free networks, Seidel energy of complete multipartite graphs, Automorphism properties and classification of Adinkras, Spectral clustering of combinatorial fullerene isomers based on their facet graph structure, An analog of matrix tree theorem for signless Laplacians, Weighted microscopic image reconstruction, Balancedly splittable Hadamard matrices, Relation between the nullity of a graph and its matching number, Hypercubes are determined by their distance spectra, The anti-adjacency matrix of a graph: eccentricity matrix, Notes on simplicial rook graphs, The critical groups of the Peisert graphs, Evolutionary escape on complex genotype-phenotype networks, Switched symplectic graphs and their 2-ranks, On the multiplicity of Laplacian eigenvalues and Fiedler partitions, On the number of matroids, Fractional spanning tree packing, forest covering and eigenvalues, Structure of the systems of orthogonal projections connected with countable Coxeter trees, Spectral analysis of some graphs with infinite rays, On the distance spectra of threshold graphs, Spectral characterizations of signed cycles, Conditional expanding bounds for two-variable functions over finite valuation rings, Integral Cayley sum graphs and groups, On the sum of Laplacian eigenvalues of a signed graph, Clustering behaviour in Markov chains with eigenvalues close to one, Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues, A lower bound for the energy of symmetric matrices and graphs, Errata to: ``Distance covariance in metric spaces, On the connectedness of the complement of a ball in distance-regular graphs, Graphs with few matching roots, On nonnegative matrices with prescribed eigenvalues and diagonal entries, On the minimum supports of some eigenfunctions in the Doob graphs, Dynamical systems associated with adjacency matrices, Graph-based point drift: graph centrality on the registration of point-sets, On some approaches to the spectral excess theorem for nonregular graphs, On the sum of signless Laplacian eigenvalues of a graph, Parabolic theory of the discrete \(p\)-Laplace operator, The spectral excess theorem for distance-biregular graphs., New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix, Equiangular lines in Euclidean spaces, Regular graphs with maximal energy per vertex, The spectrum and toughness of regular graphs, Regular factors and eigenvalues of regular graphs, Difference sets with few character values, The Goldman-Rota identity and the Grassmann scheme, The extendability of matchings in strongly regular graphs, Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues, Dependence polynomials of some graph operations, Equiangular lines and covers of the complete graph, Maximizing the spectral radius of \(k\)-connected graphs with given diameter, Adjacency preservers, symmetric matrices, and cores, Edge-disjoint spanning trees and eigenvalues of regular graphs, Extremal graphs with bounded vertex bipartiteness number, Spectral conditions for edge connectivity and packing spanning trees in multigraphs, Eigenvalues of neutral networks: interpolating between hypercubes, Integer sequence discovery from small graphs, Almost-Ramanujan graphs and prime gaps, A 64-dimensional counterexample to Borsuk's conjecture, Integral eigen-pair balanced classes of graphs with their ratio, asymptote, area, and involution-complementary aspects, Edge-signed graphs with smallest eigenvalue greater than \(-2\), The Laplacian energy of threshold graphs and majorization, Spectral and combinatorial properties of some algebraically defined graphs, Minimal multiple blocking sets, On the spectrum of the normalized Laplacian of iterated triangulations of graphs, Enumerating and indexing many-body intramolecular interactions: a graph theoretic approach, A spectral excess theorem for normal digraphs, On the spectra of simplicial rook graphs, Corrigendum to: ``Almost-Ramanujan graphs and prime gaps, Integral trees with given nullity, 2-walk-regular graphs with a small number of vertices compared to the valency, Spectral bounds for the \(k\)-independence number of a graph, On the metric dimension of imprimitive distance-regular graphs, Probabilistic inequalities for evaluating structural network measures, New feasibility conditions for directed strongly regular graphs, On the critical group of the missing Moore graph, Combinatorial and spectral properties of König-Egerváry graphs, Max-cut and extendability of matchings in distance-regular graphs, Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes, An inertial lower bound for the chromatic number of a graph, Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths, The Smith and critical groups of the square rook's graph and its complement, On the location of roots of graph polynomials, Monochromatic sum and product in \(\mathbb{Z} / m \mathbb{Z}\), The spectra of multiplicative attribute graphs, Seidel integral complete \(r\)-partite graphs, New strongly regular decompositions of the complete graphs with prime power vertices, Hyperplane sections of determinantal varieties over finite fields and linear codes, Spanning 2-forests and resistance distance in 2-connected graphs, Spectral characterization of the complete graph removing a path, On \(m\)-ovoids of symplectic polar spaces, A bound on the Laplacian spread which is tight for strongly regular graphs, On the resistance matrix of a graph, Spectrally extremal vertices, strong cospectrality, and state transfer, On the sum of the two largest Laplacian eigenvalues of unicyclic graphs, Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs, On the zero forcing number and spectral radius of graphs, Spectral preorder and perturbations of discrete weighted graphs, Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\), The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs, Colouring the normalized Laplacian, On eigenvalues and energy of geometric-arithmetic matrix of graphs, Validity of Akbari's energy conjecture for threshold graphs, On the second largest eigenvalue of some Cayley graphs of the symmetric group, Eigen-stratified models, Spectral radius, edge-disjoint cycles and cycles of the same length, There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\), Eigenvalues of Cayley graphs, On bipartite distance-regular Cayley graphs with small diameter, On the eccentricity spectra of complete multipartite graphs, Seidel spectrum of threshold graphs, Eigenvalue-free interval for Seidel matrices of threshold graphs, On the generalized \(A_\alpha\)-spectral characterizations of almost \(\alpha\)-controllable graphs, On the construction of cospectral nonisomorphic bipartite graphs, Spectral characterizations of tournaments, The nullity of a graph with fractional matching number, On the spectrum and linear programming bound for hypergraphs, Neighbors degree sum energy of graphs, On the multiplicity of the least signless Laplacian eigenvalue of a graph, Extremal graphs for a spectral inequality on edge-disjoint spanning trees, On the \(A_\sigma\)-spectral radii of graphs with some given parameters, Codeterminantal graphs, Triangle-free graphs and completely positive matrices, Hidden symmetries in real and theoretical networks, On singular signed graphs with nullspace spanned by a full vector: signed nut graphs, A spectral condition for the existence of the square of a path, Epidemic behaviors in weighted networks with core-periphery structure, When is sync globally stable in sparse networks of identical Kuramoto oscillators?, Holes in lace doilies: the geometric kernel of circulant graphs, On extremal spectral results of digraphs based on sum distance, New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs, Spectral symmetry in conference matrices, On the multiplicity of positive eigenvalues of a graph, Quantum walks do not like bridges, Bounds on the \(ABC\) spectral radius and \(ABC\) energy of graphs, Brouwer's conjecture holds asymptotically almost surely, Maximum order of graphs with a given corank, On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph, Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees, Cores of cubelike graphs, Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs, On the quantum symmetry of distance-transitive graphs, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, On hyper-Hamiltonicity in graphs, The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs, Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond, Coronae graphs and their \(\alpha\)-eigenvalues, Spin me right round rotational symmetry for FPGA-specific AES: extended version, The non-negative spectrum of a digraph, Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering, Spatio-spectral limiting on discrete tori: adjacency invariant spaces, Perron value and moment of rooted trees, The zeta functions of dihypergraphs and dihypergraph coverings, On regular systems of finite classical polar spaces, Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues, On the eccentricity spectra of threshold graphs, Frames over finite fields: equiangular lines in orthogonal geometry, Error analysis for denoising smooth modulo signals on a graph, Hamiltonian \(s\)-properties and eigenvalues of \(k\)-connected graphs, The maximum spectral radius of \(t\)-connected graphs with bounded matching number, Graphs with the second signless Laplacian eigenvalue \(\leq 4\), Eccentricity energy change of complete multipartite graphs due to edge deletion, On symmetric and Hermitian rank distance codes, Extremal results on distance Laplacian spectral radius of graphs, Distance spectrum, 1-factor and vertex-disjoint cycles, On \(Q\)-integral graphs with \(Q\)-spectral radius 6, Spectrum of the transposition graph, Barabasi-Albert trees are hypoenergetic, Signed complete graphs with exactly \(m\) non-negative eigenvalues, Imprimitive symmetric association schemes of classes 5 and 6 arising from ternary non-weakly regular bent functions, On the location of zeros of the Laplacian matching polynomials of graphs, Fundamentals of fractional revival in graphs, Gaussian mixture model with an extended ultrametric covariance structure, On the \(A_\alpha\)-spectral radius of graphs without large matchings, On spectra of distance Randić matrix of graphs, Gap sets for the spectra of regular graphs with minimum spectral gap, The Laplacian spread of line graphs, The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree, The influence of a transport process on the epidemic threshold, Spectral properties of balanced trees and dendrimers, A quantum searching model finding one of the edges of a subgraph in a complete graph, Simplifying continuous-time quantum walks on dynamic graphs, Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs, Matrix-tree theorem of digraphs via signless Laplacians, A new type of spectral mapping theorem for quantum walks with a moving shift on graphs, Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians, Graphs with nullity \(2c(G)+p(G)-1\), Hermitian adjacency matrix of the second kind for mixed graphs, Strongly regular graphs from reducible cyclic codes, On the eigenvalues of Grassmann graphs, bilinear forms graphs and Hermitian forms graphs, A proof of a conjecture on the distance spectral radius and maximum transmission of graphs, Non-bipartite distance-regular graphs with diameters 5, 6 and a smallest eigenvalue, Three-weight codes over rings and strongly walk regular graphs, Remarks on Laplacian of graphical models in various graphs, Convex graph invariant relaxations for graph edit distance, Spectral Bounds for the Connectivity of Regular Graphs with Given Order, $Kite_{p+2,p}$ is determined by its Laplacian spectrum, Unnamed Item, No Laplacian Perfect State Transfer in Trees, Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number, Signless Laplacian spectrum of a class of generalized corona and its application, Upper bounds for the extended energy of graphs and some extended equienergetic graphs, Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs, A Note on Order and Eigenvalue Multiplicity of Strongly Regular Graphs, Spectral Radius of Graphs, Some inequalities involving the distance signless Laplacian eigenvalues of graphs, Stable Camera Motion Estimation Using Convex Programming, Unnamed Item, Laplacian spectral characterization of two families of trees, Spectra of the neighbourhood corona of two graphs, Unnamed Item, Unnamed Item, On conjugacy of diagonalizable integral matrices, On the spectra of graphs with edge-pockets, Unnamed Item, Signless Laplacian determinations of some graphs with independent edges, Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles, Spectra of infinite graphs with tails, Chain graphs with simple Laplacian eigenvalues and their Laplacian dynamics, Eigenvalues and parity factors in graphs with given minimum degree, Quantum walks defined by digraphs and generalized Hermitian adjacency matrices, Some sufficient spectral conditions on Hamilton-connected and traceable graphs, The non-bipartite graphs with all but two eigenvalues in [–1, 1], Sharp spectral bounds for the vertex-connectivity of regular graphs, Unnamed Item, Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs, Bounds for the sum of distances of spherical sets of small size, Quantum search of matching on signed graphs, Constructions and restrictions for balanced splittable Hadamard matrices, Stability of Woodall's theorem and spectral conditions for large cycles, Unnamed Item, An analogue of Furstenberg-Sárközy's theorem and an alternative solution to Waring's problem over finite fields, Topology and bifurcations in Hamiltonian coupled cell systems, Characterization of outerplanar graphs whose second largest eigenvalue is at most 1, Cayley sum graphs and their applications to codebooks, Finding Planted Subgraphs with Few Eigenvalues using the Schur--Horn Relaxation, On strongly walk regular graphs, triple sum sets and their codes, Spectral conditions for connectivity, toughness and perfect \(k\)-matchings of regular graphs, Doubling constants and spectral theory on graphs, On graphs with exactly one anti-adjacency eigenvalue and beyond, On symmetric association schemes and associated quotient-polynomial graphs, Pretty good quantum fractional revival in paths and cycles, Graph toughness from Laplacian eigenvalues, Pretty good state transfer in qubit chains—The Heisenberg Hamiltonian, Arithmetic-geometric matrix of graphs and its applications, Bounds on Kemeny's constant of trees with a prescribed matching number, There Is No Strongly Regular Graph with Parameters (460, 153, 32, 60), Counting substructures and eigenvalues. I: Triangles, Unnamed Item, The diameter of cyclic Kautz digraphs, The Complexity of Power Graphs Associated With Finite Groups, The Paulus–Rozenfeld–Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures, Graphsof BCI/BCK -algebras, Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture, The spectral characterizations of the connected multicone graphs Kw ▽ LHS and Kw ▽ LGQ(3,9), The spectra of a new join of graphs, Conjugate Laplacian matrices of a graph, Unnamed Item, Graphs and their real eigenvectors, Unnamed Item, Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs, On the characteristic polynomial of the power of a path., On the graph of nilpotent matrix group of length one, RingIt, D-magic strongly regular graphs, On a version of the spectral excess theorem, Constructions of new integral graph families, On finite groups all of whose cubic Cayley graphs are integral, Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph, Constructing cospectral signed graphs, EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS, Matching number, connectivity and eigenvalues of distance signless Laplacians, Spectral properties of cographs andP₅-free graphs, Domination and Spectral Graph Theory, Groups all of whose undirected Cayley graphs are determined by their spectra, Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue, SPECTRAL STUDY OF THE INVERSE INDEX, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic, The chromatic index of strongly regular graphs, Upper bounds on the energy of graphs in terms of matching number, Spectra of graph operations based onR-graph, Norms, kernels and eigenvalues of some infinite graphs, Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations, Unnamed Item, On sign-symmetric signed graphs, Minimal Penner dilatations on nonorientable surfaces, Optimization of non-cylindrical domains for the exact null controllability of the 1D wave equation, On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups, Spectral characterization of line graphs of starlike trees, Quantum dimensions and quantum Galois theory, Laplacian spectra of Coprime Graph of finite cyclic and Dihedral groups, Constructions of Strongly Regular Cayley Graphs Using Even Index Gauss Sums, Fiedler vectors with unbalanced sign patterns, The metric dimension & distance spectrum of non-commuting graph of dihedral group, A general method to obtain the spectrum and local spectra of a graph from its regular partitions, Lexicographic polynomials of graphs and their spectra, The generalized distance spectrum of a graph and applications, On spectral spread of generalized distance matrix of a graph, On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices, On 12-regular nut graphs, On distance signless Laplacian spectra of power graphs of the integer modulo group, Spatial search on Johnson graphs by discrete-time quantum walk, On the Nullity of Altans and Iterated Altans, On spectral radius of the generalized distance matrix of a graph, On the Aα-spectral radius of connected graphs, Laplacian integral graphs with a given degree sequence constraint, Spectra of Deza graphs, A Measure Concentration Effect for Matrices of High, Higher, and Even Higher Dimension, Spectra of infinite graphs: two methods of computation, SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n, On the adjacency matrix of a complex unit gain graph, On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs, On the multiplicity of Laplacian eigenvalues for unicyclic graphs, On the spectrum of some signed complete and complete bipartite graphs, An averaging process on hypergraphs, Some properties of eigenvalues of the Seidel matrix, Data Analytics on Graphs Part I: Graphs and Spectra on Graphs, The Graph Curvature Calculator and the Curvatures of Cubic Graphs, On the skew Laplacian spectral radius of a digraph, Stationary measures on infinite graphs, Unnamed Item, Unnamed Item, A Result on Polynomials Derived Via Graph Theory, On the flip graphs on perfect matchings of complete graphs and signed reversal graphs, Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs, Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier–Hermite polynomials, THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS, An improved lower bound for the nullity of a graph in terms of matching number, Edge connectivity, packing spanning trees, and eigenvalues of graphs, Quantum Probability Aspects to Lexicographic and Strong Products of Graphs, On the Ky Fan $k$-norm of the $LI$-matrix of graphs, Stimulated Raman adiabatic passage-like protocols for amplitude transfer generalize to many bipartite graphs, Trees with Four and Five Distinct Signless Laplacian Eigenvalues, Periodicity of the Discrete-time Quantum Walk on a Finite Graph, Constructing concrete hard instances of the maximum independent set problem, On the Structure of Isometrically Embeddable Metric Spaces, Unnamed Item, On the spectral determinations of the connected multicone graphs, THE VERTEX DISTANCE COMPLEMENT SPECTRUM OF SUBDIVISION VERTEX JOIN AND SUBDIVISION EDGE JOIN OF TWO REGULAR GRAPHS, Constructions of cospectral graphs with different zero forcing numbers, Distance Laplacian eigenvalues and chromatic number in graphs, Distance eigenvalues of B(n, k), On small world non-Sunada twins and cellular Voronoi diagrams, Unicyclic graphs with equal Laplacian energy, On the spectral invariants of symmetric matrices with applications in the spectral graph theory, Unnamed Item, Unnamed Item, On the second largest distance eigenvalue, Unnamed Item, Unnamed Item, The coset and stability rings, Unnamed Item, Unnamed Item, On P-unique hypergraphs, Open problems in the spectral theory of signed graphs, Unnamed Item, New class of integral bipartite graphs with large diameter, Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues, A spectral excess theorem for digraphs with normal Laplacian matrices, Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity, A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS, Conference matrices with maximum excess and two-intersection sets, Unnamed Item, Upper bounds of the energy of triangle-free graphs in terms of matching number, Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets, A survey on graphs with convex quadratic stability number, Bakry–Émery Curvature Functions on Graphs, Spectral theory of products of digraphs, Algebraic properties of zigzag algebras, Distance-regular Cayley graphs with small valency, On the sum of signless Laplacian spectra of graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On bounds for the energy of graphs and digraphs, Combined Hypothesis Testing on Graphs With Applications to Gene Set Enrichment Analysis, Trace of Products in Finite Fields from a Combinatorial Point of View, ON THE DISTANCE-DEGREE ENERGY OF GRAPHS, Two-color Soergel Calculus and Simple Transitive 2-representations, Automorphisms of the AT4(6; 6; 3)-graph and its Strongly-regular Graphs, Growth rates of permutation grid classes, tours on graphs, and the spectral radius, Unnamed Item, On distance Laplacian spectrum (energy) of graphs, Eigenvalue bounds for some classes of matrices associated with graphs, The relation between the minimum edge dominating energy and the other energies, Spectra of comb graphs with tails, New relationship between Energy and Estrada index, Spectral Proofs of Maximality of Some Seidel Matrices, Aα and Lα-spectral properties of spider graphs, A_α-spectral radius and measures of graph irregularity, Hoffman’s Coclique Bound for Normal Regular Digraphs, and Nonsymmetric Association Schemes, Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs, Properties of Characteristic Polynomials of Oriented Graphs, Relating centralities in graphs and the principal eigenvector of its distance matrix, LOWER BOUNDS FOR ENERGY OF MATRICES AND ENERGY OF REGULAR GRAPHS, Perfect codes and universal adjacency spectra of commuting graphs of finite groups, A Spectral Moore Bound for Bipartite Semiregular Graphs, Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs, On the edit distance function of the random graph, Fractional matching number and spectral radius of nonnegative matrices of graphs, The change of Seidel energy of tripartite Turán graph due to edge deletion, On the distance Laplacian spectral radius of bicyclic graphs, On the smallest eigenvalue of D_α-matrix of connected graphs, Minimum supports of eigenfunctions of graphs: a survey, Initial state reconstruction on graphs, Distance (signless) Laplacian spectrum of dumbbell graphs, Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs, On signed graphs with at most two eigenvalues unequal to \(\pm 1\), The optimal bound on the 3-independence number obtainable from a polynomial-type method, Some α -spectral extremal results for some digraphs, On association schemes generated by a relation or an idempotent, A general construction of strictly Neumaier graphs and a related switching, Spectral radius conditions for the rigidity of graphs, Bounding the sum of the largest signless Laplacian eigenvalues of a graph, The proportion of non-degenerate complementary subspaces in classical spaces, On the inverse Collatz-Sinogowitz irregularity problem, On the \(d\)-dimensional algebraic connectivity of graphs, Some relations between energy and Seidel energy of a graph, Maximum spread of graphs and bipartite graphs, Curvatures, graph products and Ricci flatness, On the arithmetic-geometric spectral radius of bicyclic graphs, Multiplicity of  the second‐largest eigenvalue of a planar graph, Induced subgraphs of product graphs and a generalization of Huang's theorem, Signed analogue of line graphs and their smallest eigenvalues, The signed graphs with two eigenvalues unequal to \(\pm 1\), Odd-periodic Grover walks, Spectra of quasi-strongly regular graphs, The sum of the \(k\) largest distance eigenvalues of graphs, LCD codes from equitable partitions of association schemes, Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size, Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1, ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS, On the multiplicities of distance Laplacian eigenvalues, The core of a complementary prism, The closeness eigenvalues of graphs, Spectral radius and rainbow matchings of graphs, Cameron–Liebler sets for maximal totally isotropic flats in classical affine spaces, proper partial geometries with an automorphism group acting primitively on points and lines, A Sum of Squares Characterization of Perfect Graphs, Energy of graphs with no eigenvalue in the interval \((-1,1)\), On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups, The path-index of a graph, Spectrum of Graphs over Rings: A Survey, Salem numbers, spectral radii and growth rates of hyperbolic Coxeter groups, Terwilliger algebras and some related algebras defined by finite connected simple graphs, Characterization of digraphs with three complementarity eigenvalues, A spectral bound for vertex-transitive graphs and their spanning subgraphs, The matchings and spectral radius of graphs involving minimum degree, On the spectral radius and the energy of eccentricity matrices of graphs, Two spectral extremal results for graphs with given order and rank, On the least eccentricity eigenvalue of graphs, Improved (In-)Approximability Bounds for d-Scattered Set, Scale fragilities in localized consensus dynamics, The core of a vertex-transitive complementary prism, On some codes from rank 3 primitive actions of the simple Chevalley group \(G_2(q) \), Laplacian Energy of a Graph with Self-Loops, Positive and negative square energies of graphs, Nullities of cycle-spliced bipartite graphs, Extremal problems for the eccentricity matrices of complements of trees, The spectrum and metric dimension of Indu–Bala product of graphs, Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian, Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\), Complete signed graphs with largest maximum or smallest minimum eigenvalue, The spectral radius, maximum average degree and cycles of consecutive lengths of graphs, Spectral bounds for the vulnerability parameters of graphs, Spectral characterization of the complete graph removing a cycle, Strongly regular graphs from pseudocyclic association schemes, Distance-regular graphs with exactly one positive \(q\)-distance eigenvalue, The Seidel spectrum of two variants of join operations, On distance Laplacian energy in terms of graph invariants, Proof of a conjecture on the nullity of a graph, Graphs with two main and two plain eigenvalues, Extremal arithmetic-geometric spectral radius of unicyclic graphs, On irregularity indices and main eigenvalues of graphs and their applicability, Extremal trees and unicyclic graphs with respect to spectral radius of weighted adjacency matrices with property \(P^*\), Some results on the A _α -eigenvalues of a graph, Some bounds on spectral radius of signless Laplacian matrix of k-graphs, Mutually orthogonal Sudoku Latin squares and their graphs, Aα-spectrum of duplicate and corona operations in graphs, Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues, Deza graphs with parameters (v,k,k−2,a), Brouwer's conjecture for the Cartesian product of graphs, Unnamed Item, Unnamed Item, Unnamed Item, The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues, Exceptional strongly regular graphs with eigenvalue 3, Symmetric 0-1 matrices with inverses having two distinct values and constant diagonal, Upper bounds on the Laplacian spread of graphs, The Weisfeiler-Leman algorithm and recognition of graph properties, The Weisfeiler-Leman algorithm and recognition of graph properties, Eigenvalues of zero divisor graphs of principal ideal rings, Some bounds on the A_α-index of connected graphs with fixed order and size, Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, A note on the Seidel and Seidel Laplacian matrices, Graphical designs and gale duality, On regular graphs equienergetic with their complements, The line graph of the crown graph is distance integral, On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory, Eccentricity spectral radius of \(t\)-clique trees with given diameter, Graphs with at most Four Seidel Eigenvalues, New results on complementarity spectra of connected graphs, Signed graphs with all but two eigenvalues equal to \(\pm 1\), Five-weight codes from three-valued correlation of M-sequences, Relation between the trace norm of an oriented graph and its rank, Spectra of (M,ℳ)-corona-join of graphs, Explicit non-malleable codes from bipartite graphs, On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs, On spectra of power graphs of finite cyclic and dihedral groups, Statistical Analysis of Random Objects Via Metric Measure Laplacians, A geometric construction of isospectral magnetic graphs, Matching extension and distance spectral radius, Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number, On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups, The generalized path matrix and energy, On the Sα-matrix of graphs, Optimal functions with spectral constraints in hypercubes, Complete characterization of path-factor and path-factor covered graphs via Q -index and D -index, Line graphs of trees with the largest eigenvalue multiplicity, Maximum spread of \(K_{2,t}\)-minor-free graphs, On spectral invariants of the \(\alpha\)-mixed adjacency matrix, On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter, The change of Seidel energy of 5-partite Turán graph due to edge deletion, Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues, Upper bounds of spectral radius of symmetric matrices and graphs, On intriguing sets in five classes of strongly regular graphs, Roman {2}-domination in Graphs and Graph Products, On split graphs with three or four distinct (normalized) Laplacian eigenvalues, The spectral polynomials of two joining graphs: splices and links, A new method for the sum-edge characteristic polynomials of graphs, Some recent developments on the Steklov eigenvalue problem, On the Ky Fan norm of the signless Laplacian matrix of a graph, The adjacency spectra of some families of minimally connected prime graphs, Spectral extremal problem on disjoint color-critical graphs, Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues, The normalized Laplacian spectrum of n -polygon graphs and applications, On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs, Monotonicity of Steklov eigenvalues on graphs and applications, Constructions of strongly regular Cayley graphs derived from weakly regular bent functions, Distance-regular graphs with a few \(q\)-distance eigenvalues, Unnamed Item, Unnamed Item, Unnamed Item