scientific article; zbMATH DE number 740754
From MaRDI portal
Publication:4327350
zbMath0824.05046MaRDI QIDQ4327350
Michael Doob, Dragos Cvetković, Horst Sachs
Publication date: 4 April 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Spectral properties of the Laplacian on bond-percolation graphs, Laplacian energy of a graph, A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix, On the spectral radius of graphs with connectivity at most \(k\), On a signless Laplacian spectral characterization of \(T\)-shape trees, The distance spectrum and energy of the compositions of regular graphs, On the \(k\)th Laplacian eigenvalues of trees with perfect matchings, The Estrada index of chemical trees, Further analysis of the number of spanning trees in circulant graphs, Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\), On graphs whose second largest eigenvalue equals 1 -- the star complement technique, On unimodular graphs, On the number of matchings of graphs formed by a graph operation, Agent-based randomized broadcasting in large networks, On conjugate adjacency matrices of a graph, Some relations between rank of a graph and its complement, Starlike trees are determined by their Laplacian spectrum, Characteristic polynomials of ramified uniform covering digraphs, Cospectral graphs and the generalized adjacency matrix, Some notes on graphs whose index is close to 2, Star complements and exceptional graphs, Signless Laplacians of finite graphs, Homomorphisms, representations and characteristic polynomials of digraphs, The minimal spectral radius of graphs with a given diameter, Spectra of Schrödinger operators on equilateral quantum graphs, Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems, Maximizing the spectral radius of \(k\)-connected graphs with given diameter, Ordering trees with nearly perfect matchings by algebraic connectivity, Graphs for which the least eigenvalue is minimal. I, Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph, Minimal energy of unicyclic graphs of a given diameter, Graph spectral image smoothing using the heat kernel, Q-integral graphs with edge-degrees at most five, Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\), On the characteristic polynomial of a special class of graphs and spectra of balanced trees, Graphs for which the least eigenvalue is minimal. II., On conjugate characteristic polynomial of a graph, On graphs whose energy exceeds the number of vertices, Choice number and energy of graphs, Graphs cospectral with starlike trees, On a Laplacian spectral characterization of graphs of index less than 2, A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph, On graphs whose star sets are (co-)cliques, The McClelland inequality for the energy of digraphs, Every SOMA\((n - 2, n)\) is Trojan, Applications of a theorem by Ky Fan in the theory of graph energy, Spectra of digraphs, Towards a spectral theory of graphs based on the signless Laplacian. II., Eigenvalues and colorings of digraphs, On the spectral radius of unicyclic graphs with prescribed degree sequence, Connected graphs of fixed order and size with maximal index: some spectral bounds, Integral graphs and \((k,\tau )\)-regular sets, Minimal Euclidean representations of graphs, Some new results on walk regular graphs which are cospectral to its complement, The asymptotic number of spanning trees in circulant graphs, Minimizing the least eigenvalue of unicyclic graphs with fixed diameter, An efficient approach for counting the number of spanning trees in circulant and related graphs, On multiple eigenvalues of trees, On conjectures involving second largest signless Laplacian eigenvalue of graphs, Bounds on the index of the signless Laplacian of a graph, Bounds and conjectures for the signless Laplacian index of graphs, The cospectral equivalence classes of graphs having an isolated vertex, The least eigenvalue of a graph with cut vertices, On the spectral characterizations of \(\infty \)-graphs, Trees with minimal index and diameter at most four, Lower bounds for Estrada index and Laplacian Estrada index, An edge grafting theorem on the energy of unicyclic and bipartite graphs, The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph, Conjectures on index and algebraic connectivity of graphs, On some forests determined by their Laplacian or signless Laplacian spectrum, Spectrally degenerate graphs: hereditary case, Distance spectral spread of a graph, The energies of (3,6)-fullerenes and nanotori, Spectra of large random trees, On the signless Laplacian spectral radius of graphs with cut vertices, The integral graphs with index 3 and exactly two main eigenvalues, Growth rates of complexity of power-free languages, Cycle expansions: from maps to turbulence, Trees with minimal Laplacian coefficients, Some results on the signless Laplacians of graphs, A note on Fiedler vectors interpreted as graph realizations, Some results on overgraphs of a strongly regular graph, A lower bound for the spectral radius of graphs with fixed diameter, Relation between the skew-rank of an oriented graph and the independence number of its underlying graph, Unboundedness of adjacency matrices of locally finite graphs, On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph, Graphs with given diameter maximizing the spectral radius, The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs, On the spectral radius of bipartite graphs with given diameter, A note on the spectral characterization of dumbbell graphs, The energy of unitary Cayley graphs, On determination of caterpillars with four terminal vertices by their Laplacian spectrum, Laplacian coefficients of trees with given number of leaves or vertices of degree two, On the ordering of trees by the Laplacian coefficients, Coxeter energy of graphs, On the location of roots of graph polynomials, Open problems on graph eigenvalues studied with AutoGraphiX, Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs, Semiharmonic bicyclic graphs, On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\), On integral graphs which belong to the class \(\overline{\alpha K_a \cup \beta K_{b,b}}\), Graphs determined by their \(A_\alpha\)-spectra, Graphs determined by polynomial invariants, New inequalities for network distance measures by using graph spectra, Spectra of unicyclic graphs, On the multiplicity of Laplacian eigenvalues and Fiedler partitions, Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs, Signed graphs cospectral with the path, Effect on normalized graph Laplacian spectrum by motif attachment and duplication, Complex surface singularities from the combinatorial point of view, Perturbations in a signed graph and its index, On the locating matrix of a graph and its spectral analysis, Laplacian spectra and spanning trees of threshold graphs, On graphs with multiple eigenvalues, Landscapes and their correlation functions, Isoperimetric numbers of graph bundles, The least eigenvalue of graphs with cut edges, Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\), Growth of power-free languages over large alphabets, On the second minimum algebraic connectivity of the graphs whose complements are trees, Spectral characterization of some cubic graphs, A note on the nullity of unicyclic signed graphs, Unification of graph products and compatibility with switching, Complexity of graphs generated by wheel graph and their asymptotic limits, On thin residues and basis digraphs of nilpotent table algebras and applications to nilpotent groups., On the least eigenvalue of cacti with pendant vertices, On graphs whose Laplacian index does not exceed 4.5, The maximal exceptional graphs, Graphs with fourth Laplacian eigenvalue less than two, Regular bipartite graphs with three distinct non-negative eigenvalues, Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Which graphs are determined by their spectrum?, On optimality of designs with three distinct eigenvalues, On graphs whose star complement for \(-2\) is a path or a cycle, Spectra of subdivision-vertex join and subdivision-edge join of two graphs, Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs, The adjacency spectrum of two new operations of graphs, Tree-width, clique-minors, and eigenvalues., The number of spanning trees of the Cartesian product of regular graphs, On graphs with at most three Laplacian eigenvalues greater than or equal to two., On integral graphs which belong to the class \(\overline {\alpha K_a \cup \beta K_b}\), Eigenvalues, diameter, and mean distance in graphs, Extremal cacti of given matching number with respect to the distance spectral radius, On two conjectures of spectral graph theory, On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices, Spectrum of free-form Sudoku graphs, Unicyclic and bicyclic graphs with exactly three \(Q\)-main eigenvalues, A domain monotonicity theorem for graphs and Hamiltonicity, Eigenvalues of subgraphs of the cube, Eigenvalue location in cographs, The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear, The \(k\)-orbit reconstruction and the orbit algebra, Enhancing the spreading of quantum walks on star graphs by additional bonds, The least eigenvalue of a graph with a given domination number, Distance regularity of compositions of graphs., Eigenvalues and perfect matchings, Trees with maximum nullity, Bartholdi zeta functions of graph bundles having regular fibers, Remarks on hyperenergetic circulant graphs, Asymptotic incidence energy of lattices, An extension of the star complement technique for regular graphs, On graphs with prescribed star complements, The minimal Laplacian spectral radius of trees with a given diameter, Matchings in regular graphs from eigenvalues, Developments on spectral characterizations of graphs, Some relations between rank, chromatic number and energy of graphs, Maximizing the Laplacian spectral radii of graphs with given diameter, Graphs with three distinct eigenvalues and largest eigenvalue less than 8, Edge addition, singular values, and energy of graphs and matrices, On nested split graphs whose second largest eigenvalue is less than 1, On the Laplacian coefficients of unicyclic graphs, Hausdorff dimension and measure of basin boundaries, From a zoo to a zoology: Towards a general theory of graph polynomials, On graphs whose signless Laplacian index does not exceed 4.5, Inclusion relations of certain graph eigenspaces, Chemical trees minimizing energy and Hosoya index, On resistance-distance and Kirchhoff index, A note on the spectral characterization of \(\theta \)-graphs, The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices, The minimum spectral radius of graphs with a given independence number, A matrix-based measure of inter-node walk relatedness in a network, The largest eigenvalue of nonregular graphs, Growth rates of power-free languages, On extended connectivity indices, Bounds on Harary index, The generalized hierarchical product of graphs, Cayley digraphs with normal adjacency matrices, Signless Laplacian spectral radius and Hamiltonicity, On the characteristic and Laplacian polynomials of trees, On formal products and spectra of graphs, Networks in life: Scaling properties and eigenvalue spectra, Laplacian graph eigenvectors, The complement of the path is determined by its spectrum, On the components of NEPS of connected bipartite graphs, The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes, Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs, Computers and discovery in algebraic graph theory, Bounding the largest eigenvalue of trees in terms of the largest vertex degree, Counting cycles and finite dimensional \(L^{p}\) norms, Some results on starlike and sunlike graphs, Characterization of the minimizing graph of the connected graphs whose complements are bicyclic, Spectral radius of uniform hypergraphs, Spectral preorder and perturbations of discrete weighted graphs, Connectivity, diameter, independence number and the distance spectral radius of graphs, Unbalanced signed graphs with extremal spectral radius or index, Dynamical characteristics and signal flow graph of nonlinear fractional smoking mathematical model, \(\{-1,0,1\}\)-basis for the null space of a forest, Notes on the polynomial reconstruction of signed graphs, Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs, Bounds on the distance energy and the distance Estrada index of strongly quotient graphs, Simplices and spectra of graphs, Estimating the Estrada index, On cospectrality of gain graphs, On the largest eigenvalue of non-regular graphs, Tri-diagonal and penta-diagonal block matrices for efficient eigensolutions of problems in structural mechanics, On singular signed graphs with nullspace spanned by a full vector: signed nut graphs, The rank of a signed graph, Application of triple compound combination anti-synchronization among parallel fractional snap systems \& electronic circuit implementation, Neumaier graphs with few eigenvalues, The rank of a complex unit gain graph in terms of the matching number, On the second minimizing graph in the set of complements of trees, Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra, Invariants for Laplacians on periodic graphs, Coronae graphs and their \(\alpha\)-eigenvalues, Some upper bounds on the spectral radius of a graph, On the skew spectra of Cartesian products of graphs, An interlacing technique for spectra of random walks and its application to finite percolation clusters, Algebraic properties of perfect structures, Extremal spectral radius of graphs with rank 4, Discrete Bethe-Sommerfeld conjecture for triangular, square, and hexagonal lattices, Integral equienergetic non-isospectral unitary Cayley graphs, \(Q\)-integral graphs with at most two vertices of degree greater than or equal to three, The Ihara zeta function of the complement of a semiregular bipartite graph, On maximal entries in the principal eigenvector of graphs, On ABC Estrada index of graphs, On the \(A_{\alpha }\)-spectra of some join graphs, Spectra and eigenspaces of arbitrary lifts of graphs, The spectrum of some generalized graphs related to cycle, On the eigenvalue and energy of extended adjacency matrix, Distance between the spectra of certain graphs, Spectra of quaternion unit gain graphs, On trees with algebraic connectivity greater than or equal to \(2(1-\cos(\frac{\pi}{7}))\), The minimal randić energy of trees with given diameter, On bipartite graphs with complete bipartite star complements, Distance spectra of graphs: a survey, Schrödinger operators on periodic discrete graphs, Energy, matching number and odd cycles of graphs, On the Laplacian coefficients of tricyclic graphs, Spectral graph features for the classification of graphs and graph sequences, Spectral analogues of Erdős' theorem on Hamilton-connected graphs, Every totally real algebraic integer is a tree eigenvalue, Path matrix and path energy of graphs, Spectral conditions for the existence of specified paths and cycles in graphs, Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1, Relationship between the rank and the matching number of a graph, Partially ordering the class of invertible trees, Graphs with maximal signless Laplacian spectral radius, Some results on the bounds of signless Laplacian eigenvalues, On a poset of trees revisited, Regular graphs with a prescribed complete multipartite graph as a star complement, A logician's view of graph polynomials, On the largest eigenvalue of signed unicyclic graphs, On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs, Fractional decompositions and the smallest-eigenvalue separation, The spectra of lifted digraphs, Cospectrality of graphs with respect to distance matrices, Distance and distance signless Laplacian spread of connected graphs, A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs, On distance Laplacian spectral radius and chromatic number of graphs, On adjacency-distance spectral radius and spread of graphs, Ihara zeta function and spectrum of the cone over a semiregular bipartite graph, Laplace and bi-Laplace equations for directed networks and Markov chains, Slobodan Simić: an appreciation, Graphs with all but two eigenvalues in \([-2, 0\)], On the multiplicity of eigenvalues of trees, Sharp upper bounds of the spectral radius of a graph, Spectra of \(M\)-edge rooted product of graphs, Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals, Spectral characterization of mixed extensions of small graphs, Bipartite graphs with bounded vertex degree and largest eigenvalue of the form \(\sqrt{r} \), Spectra of signed graphs, A note on eigenvalue, spectral radius and energy of extended adjacency matrix, A new kind of Hermitian matrices for digraphs, Fast algorithms for computing the characteristic polynomial of threshold and chain graphs, Spectra of discrete two-dimensional periodic Schrödinger operators with small potentials, Distance signless Laplacian eigenvalues of graphs, The Laplacian spread of line graphs, The complexity of some classes of pyramid graphs created from a gear graph, On the \((Q\)-)index of 2-domination critical graphs, Non-bipartite graphs of fixed order and size that minimize the least eigenvalue, Eigenvalue conditions for induced subgraphs, A new eigenvalue bound for independent sets, On the Laplacian coefficients of signed graphs, Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs, Spectral characterizations of signed lollipop graphs, Least eigenvalue of the connected graphs whose complements are cacti, On minimum algebraic connectivity of graphs whose complements are bicyclic, The formulas for the number of spanning trees in circulant graphs, Hermitian adjacency matrix of the second kind for mixed graphs, Spectral distances on graphs, On the roots of domination polynomial of graphs, Polynomial reconstruction of signed graphs, Some new families of integral graphs, An edge-rotating theorem on the least eigenvalue of graphs, Graphs whose spectrum determined by non-constant coefficients, Adjacency polynomials of digraph transformations, Structural similarity: spectral methods for relaxed blockmodeling, Signed line graphs with least eigenvalue -2: the star complement technique, Conjectured bounds for the sum of squares of positive eigenvalues of a graph, The spectral characterization of wind-wheel graphs, Proximity, remoteness and distance eigenvalues of a graph, Extremal Halin graphs with respect to the signless Laplacian spectra, The distance spectrum of corona and cluster of two graphs, The limiting distributions of large heavy Wigner and arbitrary random matrices, Equitable decompositions of graphs with symmetries, The minimal Laplacian spectral radius of trees with diameter 4, Complete synchronization on multi-layer center dynamical networks, Spectral radius of finite and infinite planar graphs and of graphs of bounded genus, Distance spectral radius of trees with given matching number, Spectral determination of graphs whose components are paths and cycles, On the index of necklaces, Graphs for small multiprocessor interconnection networks, On the determinant of bipartite graphs, Two Laplacians for the distance matrix of a graph, Spectra of digraph transformations, On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs, A note on Laplacian eigenmaps, Theorems on partitioned matrices revisited and their applications to graph spectra, Spectral characterizations of almost complete graphs, Bounds on the estrada index of ISR (4,6)-fullerenes, The number of maximum matchings in a tree, On the spectrum of threshold graphs, Kirchhoff index in line, subdivision and total graphs of a regular graph, Laplacian matrices of product graphs: applications in structural mechanics, On the signless Laplacian index of cacti with a given number of pendant vertices, Graph spectra in computer science, Bounds on the eigenvalues of graphs with cut vertices or edges, On tricyclic graphs whose second largest eigenvalue does not exceed 1, Some bounds on the largest eigenvalues of graphs, Distance spectral radius of graphs with \(r\) pendent vertices, Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value, Dual concepts of almost distance-regularity and the spectral excess theorem, Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\), On the distance spectral radius of cacti, Some results on signless Laplacian coefficients of graphs, Two new edge grafting operations on the energy of unicyclic graphs and their applications, On the signless Laplacian index of unicyclic graphs with fixed diameter, On the roots of edge cover polynomials of graphs, Growth properties of power-free languages, On the Laplacian spread of graphs, Graphs whose certain polynomials have few distinct roots, On maximum Estrada indices of bipartite graphs with some given parameters, Diffusion determines the recurrent graph, On the signless Laplacian spectra of \(k\)-trees, Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian, Balance in gain graphs - a spectral analysis, On the distance spectral radius of bipartite graphs, Spectral distances of graphs, Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\), Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks, Binary representations of regular graphs, Cacti whose spread is maximal, Spectral characterization of families of split graphs, Graphs with least eigenvalue \(-2\): ten years on, On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs, A unified approach to the asymptotic topological indices of various lattices, Integral trees with diameter four, The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges, Constructing graphs with given spectrum and the spectral radius at most 2, Distance spectrum of Indu-Bala product of graphs, Extremal problems for trees with given segment sequence, The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\), Combinatorial and spectral properties of König-Egerváry graphs, Spectral properties of a class of unicyclic graphs, On least eigenvalues of bicyclic graphs with fixed number of pendant vertices, Approximating the maximum size of a \(k\)-regular induced subgraph by an upper bound on the co-\(k\)-plex number, On hereditary properties of the class of graphs with convex quadratic stability number, The number of spanning trees in some classes of graphs, The rank of diluted random graphs, Degree-equipartite graphs, Gambler's ruin problem in several dimensions, On edge star sets in trees, The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices, Bounds for the signless Laplacian energy, On eigenvalue multiplicity and the girth of a graph, Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs, Effective graph resistance, Universal adjacency matrices with two eigenvalues, Graphs whose normalized Laplacian has three eigenvalues, A note on the signless Laplacian eigenvalues of graphs, New upper bounds for estrada index of bipartite graphs, Spectra of coronae, Ordering of trees with fixed matching number by the Laplacian coefficients, The least eigenvalue of the complements of trees, On the maximal energy tree with two maximum degree vertices, On the largest eigenvalues of trees with perfect matchings, On Harary index, On the two largest \(Q\)-eigenvalues of graphs, Combinatorial approach for computing the characteristic polynomial of a matrix, New lower bounds for Estrada index, Unnamed Item, Spectral characterization of multicone graphs, Quasi-Random Set Systems, Laplacian spectral characterization of dumbbell graphs and theta graphs, Reciprocal complementary distance equienergetic graphs, Regular graphs with girth at least 5 and small second largest eigenvalue, Spectral Bounds for the k-Regular Induced Subgraph Problem, Signless Laplacian spectrum of a class of generalized corona and its application, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, Algebraic structure count of some cyclic hexagonal-square chains on the Möbius strip, The projection method for reaching consensus and the regularized power limit of a stochastic matrix, Unnamed Item, Unnamed Item, Generalized characteristic polynomials of join graphs and their applications, On the Wiener index, distance cospectrality and transmission-regular graphs, Proof of a conjecture on extremal spectral radii of blow-up graphs, Applications of Estrada indices and energy to a family of compound graphs, Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths, Metric Transforms and Euclidean Embeddings, Distance-regular graphs with small number of distinct distance eigenvalues, On the characterization of graphs by star complements, Complex networks: structure and dynamics, Constructing cospectral graphs via a new form of graph product, On the relation between theH-rank of a mixed graph and the matching number of its underlying graph, Signless Laplacian determinations of some graphs with independent edges, Bounds for the matching number and cyclomatic number of a signed graph in terms of rank, The ancestral matrix of a rooted tree, Spectral ordering of trees with small index, Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2, Exceptional graphs with smallest eigenvalue -2 and related problems, Skew-rank of an oriented graph and independence number of its underlying graph, The least eigenvalue of the signless Laplacian of the complements of trees, The line graphs of lollipop graphs are determined by their spectra, On integral graphs which belong to the class \(\overline{\alpha G_a \cup \beta G_b}\) where \(G_a\) and \(G_b\) are two regular integral graphs, Laplacian coefficients of trees with a given bipartition, Using Kronecker products to construct mimetic gradients, On the least distance eigenvalue of a graph, New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree, The smallest signless Laplacian spectral radius of graphs with a given clique number, Geometric aspects of 2-walk-regular graphs, Spectral moments of trees with given degree sequence, Reflexive bipartite regular graphs, The polynomial reconstruction problem: the first 50 years, A note on the permanental roots of bipartite graphs, Balancedness and the least eigenvalue of Laplacian of signed graphs, The Spectral Moments of a Fullerene Graph and Their Applications, Comparing the Zagreb indices of the NEPS of graphs, Time-Dispersive Behavior as a Feature of Critical-Contrast Media, Minimizing graph of the connected graphs whose complements are bicyclic with two cycles, On the Laplacian spectrum of an infinite graph, Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs, Hitting times for random walks on subdivision and triangulation graphs, The $Q$-spectrum and spanning trees of tensor products of bipartite graphs, Double graphs, On the index of caterpillars, The spectra of a new join of graphs, Determination of double quasi-star tree from its Laplacian spectrum, On the roots of independence polynomials of almost all very well-covered graphs, An upper bound on the independence number of benzenoid systems, Indecomposable Laplacian integral graphs, The spectral characterization of graphs of index less than 2 with no path as a component, Invariant subspace, determinant and characteristic polynomials, On the spectral radius of graphs with a given domination number, On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\), On bags and bugs, Lifshitz tails for spectra of Erdős-Rényi random graphs, The integral 3-harmonic graphs, Regularity and the generalized adjacency spectra of graphs, Some results on the index of unicyclic graphs, The conjugate characteristic polynomial of some compound graphs, A Semiclassical Approach to the Kramers--Smoluchowski Equation, From Graph Theory to Models of Economic Networks. A Tutorial, Non-bipartite graphs with third largest Laplacian eigenvalue less than three, Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs, On distance and distance Laplacian spectra of corona of two graphs, On graphs with exactly three Q-main eigenvalues, Some notes on the spectral perturbations of the signless Laplacian of a graph, Constructing cospectral signed graphs, The spectrum of infinite regular line graphs, Trees with given maximum degree minimizing the spectral radius, Spectral properties of cographs andP5-free graphs, Groups all of whose undirected Cayley graphs are determined by their spectra, The NIEP, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic, Some algebraic properties of Sierpiński-type graphs, Two-Sided Bounds for the Growth Rates of Power-Free Languages, Group-Level Analysis and Visualization of Social Networks, Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille, On strongly regular graphs with m2 = qm3 and m3 = qm2 where q ∈ Q, Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs, Unnamed Item, Unnamed Item, Differential Posets, Chebyshev polynomials and spanning tree formulas for circulant and related graphs, Crossings and nestings of matchings and partitions, Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract), Determinants associated to zeta matrices of posets, A general method to obtain the spectrum and local spectra of a graph from its regular partitions, Shifted simplicial complexes are Laplacian integral, Weighted shifts on directed trees, Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues, Some new results on the prime order Cayley graph of given groups, The spectral polynomials of two joining graphs: splices and links, Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices, Spectra of \(M\)-bicone complement product of graphs, Generalized Paley graphs equienergetic with their complements, Geometric and spectral analysis on weighted digraphs, On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs, NEPS of complex unit gain graphs, Distance spectrum and energy of graphs with small diameter, Some graph mappings that preserve the sign of λ2 - r, Lexicographic polynomials of graphs and their spectra, Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles, Minimum supports of eigenfunctions of graphs: a survey, On 12-regular nut graphs, Unnamed Item, On the Nullity of Altans and Iterated Altans, On the Conjecture Related to the Energy of Graphs with Self–Loops, New families of integral graphs, On the Seidel integral graphs which belong to the class αKa,a ∪ βKb,b, Total graph of a signed graph, Second-stage spectrum of corona of two graphs, Aα spectra of graphs obtained by two corona operations and Aα cospectral graphs, Spectra of bowtie product of graphs, The Enumeration of Spanning Trees in Dual, Bipartite and Reduced Graphs, The first three smallest Estrada indices for trees, The first three largest Estrada indices for trees, Unnamed Item, Signed graphs with at most three eigenvalues, A new notion of energy of digraphs, On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph, Unnamed Item, On the spectrum of some signed complete and complete bipartite graphs, Unnamed Item, Unnamed Item, Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs, Spectral distances in some sets of graphs, Multiplicity of the second‐largest eigenvalue of a planar graph, Regular and maximal graphs with prescribed tripartite graph as a star complement, The closeness eigenvalues of graphs, Approaching repetition thresholds via local resampling and entropy compression, Characterization of digraphs with three complementarity eigenvalues, Spectral analysis of the quantum random energy model, Unnamed Item, Unnamed Item, Unnamed Item, On distance Laplacian energy in terms of graph invariants, Aα-spectrum of duplicate and corona operations in graphs, Fast load balancing in Cayley graphs and in circuits, The \(Q\)-minimizer graph with given independence number, Generalizing Kirchhoff laws for Signed Graphs, Modified hyper-Wiener index of trees, The minimum spectral radius of graphs with a given domination number, Compositions of Cospectrality Graphs of Smith Graphs, New results on complementarity spectra of connected graphs, Improved lower bounds on the extrema of eigenvalues of graphs, On the divisibility of H-shape trees and their spectral determination, A geometric construction of isospectral magnetic graphs, Incidence matrices and line graphs of mixed graphs, Characterizing signed mixed graphs with small eigenvalues, On the Harary Index of Graphs with Given Dissociation Number, Extremal vertex-degree function index with given order and dissociation number, On spectral extrema of graphs with given order and dissociation number, Limit points for the spectral radii of signed graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Spectral estimates for Schrödinger operators on periodic discrete graphs, Main eigenvalues of real symmetric matrices with application to signed graphs, Scattering on periodic metric graphs, Ordering trees by algebraic connectivity, Signed graphs with totally disconnected star complements, Ordering trees by their largest eigenvalues, Distance Laplacian eigenvalues and chromatic number in graphs, On the Normalized Laplacian Spectrum of Some Graphs, Semidefinite programming and combinatorial optimization, Maximal energy graphs, A quadratic programming approach to the determination of an upper bound on the weighted stability number, Asymptotic spectral analysis of growing regular graphs, Graphs with least eigenvalue \(-2\): The star complement technique, Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\), On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix, Open problems in the spectral theory of signed graphs, Unnamed Item, The distance spectrum of two new operations of graphs, Spectral radius and traceability of graphs with large minimum degree, Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets, RANDIC INCIDENCE ENERGY OF GRAPHS, Spectra of Boolean Graphs Over Finite Fields of Characteristic Two, Unnamed Item, Laplacian coefficients and Zagreb indices of trees, Unnamed Item, The relation between the H-rank of a mixed graph and the independence number of its underlying graph, Relation between the rank of a signed graph and the rank of its underlying graph, The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs, Spectra of Indu–Bala product of graphs and some new pairs of cospectral graphs, Type transition of simple random walks on randomly directed regular lattices, On the nullity number of graphs, Maximizing the largest eigenvalues of signed unicyclic graphs, The second least eigenvalue of the signless Laplacian of the complements of trees, On maximum signless Laplacian Estrada index of graphs with given parameters II, NEW UPPER BOUND ON THE LARGEST LAPLACIAN EIGENVALUE OF GRAPHS, Cospectrality graphs of Smith graphs, Some bounds on the Aα-index of connected graphs with fixed order and size, Hoffman’s Coclique Bound for Normal Regular Digraphs, and Nonsymmetric Association Schemes, Total i̇rregulari̇ty of fractal graphs, On the α-spectral radius of graphs
