scientific article

Michael Doob, Horst Sachs, Dragos Cvetković

Publication date: 1980

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

characteristic polynomial adjacency matrix graph spectrum graph eigenvalue Hückel theory

Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)

Related Items

On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture, Sharp bounds for the signless Laplacian spectral radius of digraphs, Some remarks on Laplacian eigenvalues of connected graphs, Proof of a problem on Laplacian eigenvalues of trees, Graph reduction techniques and the multiplicity of the Laplacian eigenvalues, Seidel-Estrada index, Eccentric connectivity index of graphs with subdivided edges, A note on upper bounds for the spectral radius of weighted graphs, Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude, An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices, Extremal values of the trace norm over oriented trees, On coefficients of the characteristic polynomial of the Laplace matrix of a weighted digraph and the all minors theorem, The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups, Perfect codes in Doob graphs, On the spectral characterization of pineapple graphs, Perfect necklaces, Structure of the systems of orthogonal projections connected with countable Coxeter trees, Spectral analysis of some graphs with infinite rays, On the construction of $L$-equienergetic graphs, Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs, Characterization of graphs whose signature equals the number of odd cycles, Strong reciprocal eigenvalue property of a class of weighted graphs, On the Laplacian spectra of some variants of corona, Semigroup theory of symmetry, Some extremal properties of the resolvent energy, Estrada and resolvent Estrada indices of graphs, A lower bound for the energy of symmetric matrices and graphs, An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants, The distance matrices of some graphs related to wheel graphs, On the integral weighted oriented unicyclic graphs with minimum skew energy, Diameters of graphs with spectral radius at most $\frac{3}{2}\sqrt{2}$, The inertia of distance matrices of some graphs, On upper bounds for the energy of digraphs, Another form of the transmission function, Spectra of edge-independent random graphs, A recursive construction of the regular exceptional graphs with least eigenvalue $-2$, Energy, Laplacian energy of double graphs and new families of equienergetic graphs, A note on eigenvalue bounds for independence numbers of non-regular graphs, Some results on chemical energy of graphs, Ky Fan theorem applied to Randić energy, On the spectral radius of tricyclic graphs with a maximum matching, A characterization of graphs with rank 5, The Estrada index of unicyclic graphs, Spectra of uniform hypergraphs, The characteristic polynomial and the matchings polynomial of a weighted oriented graph, Comparison between Kirchhoff index and the Laplacian-energy-like invariant, On maximum Estrada indices of graphs with given parameters, Skew-adjacency matrices of graphs, Sharp upper bounds on the second largest eigenvalues of connected graphs, Lexicographical ordering by spectral moments of trees with $k$ pendant vertices and integer partitions, Infinitely many pairs of cospectral integral regular graphs, On Laplacian-energy-like invariant of a graph, The smallest Laplacian spectral radius of graphs with a given clique number, On the spectral moments of unicyclic graphs with fixed diameter, Weighted intriguing sets of finite generalised quadrangles, Computing the permanental polynomials of bipartite graphs by Pfaffian orientation, The spectrum and the signless Laplacian spectrum of coronae, On the nullity of the line graph of unicyclic graph with depth one, On the Laplacian and signless Laplacian spectrum of a graph with $k$ pairwise co-neighbor vertices, Energy of generalized line graphs, On the Laplacian spectral ratio of connected graphs, Locally constrained graph homomorphisms -- structure, complexity, and applications, Semi-Cartesian product of graphs, The spectrum and spanning trees of polyominos on the torus, A characterization of graphs $G$ with nullity $|V(G)|-2m(G)+2c(G)$, Ordering (signless) Laplacian spectral radii with maximum degrees of graphs, Maximum Estrada index of bicyclic graphs, On calculation of the interweight distribution of an equitable partition, Note on the $k$th Laplacian eigenvalues of trees with perfect matchings, Per-spectral characterizations of graphs with extremal per-nullity, Graphs of order $n$ and diameter $2(n-1)/3$ minimizing the spectral radius, On the Laplacian eigenvalues of a graph and Laplacian energy, Integral trees with given nullity, Core-satellite graphs: clustering, assortativity and spectral properties, Directed rooted forests in higher dimension, Tricyclic oriented graphs with maximal skew energy, Pretty good state transfer on some NEPS, Coulson-type integral formulas for the general Laplacian energy-like invariant of graphs. II., Hypergraphs and hypermatrices with symmetric spectrum, Remarks on the upper bound for the Randić energy of bipartite graphs, Bounds for the positive and negative inertia index of a graph, The spectral moments of trees with given maximum degree, Extremal graph characterization from the bounds of the spectral radius of weighted graphs, Extinction and positivity of the solutions of the heat equations with absorption on networks, On periodicity of perfect colorings of the infinite hexagonal and triangular grids, Solution to a conjecture on the maximal energy of bipartite bicyclic graphs, The energy change of weighted graphs, On products and line graphs of signed graphs, their eigenvalues and energy, The Estrada index of trees, On bounds for the index of double nested graphs, Maximal reflexive cacti with four cycles: The approach via Smith graphs, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, On perturbations of almost distance-regular graphs, On the (Laplacian) spectral radius of weighted trees with fixed matching number q and a positive weight set, Unicyclic graphs with large energy, On the Estrada and Laplacian Estrada indices of graphs, Lower bounds of Nikiforov's energy over digraphs, Per-spectral and adjacency spectral characterizations of a complete graph removing six edges, Bounds on normalized Laplacian eigenvalues of graphs, Continuity of core entropy of quadratic polynomials, Spectral simplex method, Eigenvalues and degree deviation in graphs, Some bounds on the distance-sum-connectivity matrix, Relation between the nullity of a graph and its matching number, On incidence energy of a graph, On the Estrada index conjecture, Maximum energy trees with two maximum degree vertices, Graph homomorphisms and nodal domains, Walks and the spectral radius of graphs, Minimum energy on trees with $k$ pendent vertices, Heuristic maximization of the number of spanning trees in regular graphs, Graphs and matrices with maximal energy, On the spectral radius of unicyclic graphs with fixed diameter, Bounds on graph eigenvalues. I, Faber-Krahn type inequalities for trees, The energy of graphs and matrices, On the Laplacian spectral radius of trees with fixed diameter, Eigenvalues and extremal degrees of graphs, An inequality on graph spectra, Spectral radii of graphs with given chromatic number, Eigenvalue problems of Nordhaus--Gaddum type, Spectral partitioning works: planar graphs and finite element meshes, On the spectral radius of bicyclic graphs with $n$ vertices and diameter $d$, Spectral radius of graphs with given matching number, Eigenvalues and forbidden subgraphs. I., Schur convex functions on the spectra of graphs, Bounds on the (Laplacian) spectral radius of graphs, Old and new results on algebraic connectivity of graphs, The smallest values of algebraic connectivity for unicyclic graphs, Lexicographical ordering by spectral moments of trees with a prescribed diameter, Generalization for Laplacian energy, Energy of a polynomial and the Coulson integral formula, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, A new like quantity based on ``Estrada index, Some upper bounds for the energy of graphs, The energy of a type of lattice, Transformation of spectra of graph laplacians, Extinction and asymptotic behavior of solutions for the $\omega$-heat equation on graphs with source and interior absorption, Asymptotics for the number of spanning trees in circulant graphs and degenerating $d$-dimensional discrete tori, When local and global clustering of networks diverge, Characteristic polynomial of a generalized complete product of matrices, Complete solution to a problem on the maximal energy of unicyclic bipartite graphs, Perfect state transfer on NEPS of the path on three vertices, Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs. I., The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences, Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial, A characterization of graphs with rank 4, On the nullity of tricyclic graphs, On spectra of variants of the corona of two graphs and some new equienergetic graphs, Bounds on graph eigenvalues, Complete solution to a conjecture on the maximal energy of unicyclic graphs, Extinction and positivity of solutions of the $p$-Laplacian evolution equation on networks, Phased cycles, New Nordhaus-Gaddum-type results for the Kirchhoff index, Derived eigenvalues of symmetric matrices, with applications to distance geometry, On the nullity of a graph with cut-points, 3-regular digraphs with optimum skew energy, Speeding up computation of the reliability polynomial coefficients for a random graph, An odd characterization of the generalized odd graphs, The bipartite edge frustration of graphs under subdivided edges and their related sums, Spectral characterizations of lollipop graphs, The energy of $C_4$-free graphs of bounded degree, The spectral radius of tricyclic graphs with $n$ vertices and $k$ pendent vertices, Bounding the sum of powers of the Laplacian eigenvalues of graphs, On the spectral moment of quasi-trees, Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix, On the tree with diameter 4 and maximal energy, On energy and Laplacian energy of bipartite graphs, On the spectrum of the normalized Laplacian of iterated triangulations of graphs, Hermitian Laplacian matrix and positive of mixed graphs, On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs, On extremal Zagreb indices of trees with given domination number, Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices, The truncation of a cage graph, Eigenvalues of finite graphs, Eigenvalues and expansion of bipartite graphs, An explicit formula for the Berezin star product, On the skew energy of orientations of hypercubes, Bounds of the Estrada index of graphs, Spectra of conic carbon radicals, Minimal energy on a class of graphs, Improving an upper bound on the stability number of a graph, Some results on the spectral radii of bicyclic graphs, On the spectral radius of quasi-$k$-cyclic graphs, Resolution of AutoGraphiX conjectures relating the index and matching number of graphs, A closed formula for the asymptotic expansion of the Bergman kernel, Majorization and the spectral radius of starlike trees, Lower bounds on the (Laplacian) spectral radius of weighted graphs, Tricyclic graph with maximal Estrada index, Seidel integral complete $r$-partite graphs, A sharp upper bound on the least signless Laplacian eigenvalue using domination number, Counting trees in directed regular multigraphs, Construction for the sequences of $Q$-borderenergetic graphs, A table of connected graphs on six vertices, Bounds on graph spectra, Inverting graphs of rectangular matrices, $\lambda_ 1$, isoperimetric inequalities for graphs, and superconcentrators, Strong positivity in $C(\bar\Omega)$ for elliptic systems, On the minimal energy of trees with a given diameter, On the spectral radius of trees with fixed diameter, A note on the $k$th eigenvalue of trees, Heat conduction on graphs, Fractional isomorphism of graphs, The anti-adjacency matrix of a graph: eccentricity matrix, A computational study of graph partitioning, Gaussianization of the spectra of graphs and networks. Theory and applications, On the channel capacity of read/write isolated memory, Algebraic graph theory without orientation, Minimum supports of eigenfunctions of Johnson graphs, Unimodality of independence polynomials of the incidence product of graphs, Signless Laplacian energy of a graph and energy of a line graph, Bounds on the largest eigenvalues of trees with a given size of matching, Lower bounds for the energy of graphs, Eigenvalues, eigenspaces and distances to subsets, Aztec diamonds, checkerboard graphs, and spanning trees, Partitioned tensor products and their spectra, Elliptic matrices and their eigenpolynomials, On average eccentricity of graphs, From local adjacency polynomials to locally pseudo-distance-regular graphs, Extremal problems on the Hamiltonicity of claw-free graphs, On the characteristic polynomial and eigenvectors in terms of the tree-like structure of a digraph, On the eigenvalues and spectral radius of starlike trees, A new upper bound for the isoperimetric number of de Bruijn networks, Bounds on eigenvalues and chromatic numbers, On the characteristic polynomial of homeomorphic images of a graph, On cages for girth pair $(6,b)$, A new condition for blow-up solutions to discrete semilinear heat equations on networks, The local density of triangle-free graphs, Maximal Estrada index of unicyclic graphs with perfect matching, Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity, The graphs whose permanental polynomials are symmetric, The complexity of the characteristic and the minimal polynomial., On Cheeger inequalities of a graph, The toroidal unit cell of a quasicrystal, On the spectral radius of unicyclic graphs with perfect matchings, D'Alembert formula on finite one-dimensional networks., Polygonal chains with minimal energy, On graphs with algebraic connectivity equal to minimum edge density, $D$-optimal weighing designs for $n\equiv -1\pmod 4$ objects and a large number of weighings, A limit conjecture on the number of Hamiltonian cycles on thin triangular grid cylinder graphs, Computing the average parallelism in trace monoids., On unicyclic graphs whose second largest eigenvalue does not exceed 1, On extremality of ABC spectral radius of a tree, Upper and lower bounds for the energy of bipartite graphs., $N$ identical particles under quantum confinement: a many-body dimensional perturbation theory approach., Inertia and distance energy of line graphs of unicyclic graphs, Families of integral trees with diameters 4, 6, and 8., Bipartite graphs with small third Laplacian eigenvalue., A note on the second largest eigenvalue of a tree with perfect matchings., Blow-up solutions and global solutions to discrete $p$-Laplacian parabolic equations, Homogeneous multivariate polynomials with the half-plane property, Semiharmonic trees and monocyclic graphs, On the spectral radius of graphs, Spectral radius of $r$-uniform supertrees with perfect matchings, Upper bounds for some graph energies, On spectral radius and energy of extended adjacency matrix of graphs, Some new lower bounds for energy of graphs, Enumeration of spanning trees of middle graphs, A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations, Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory, The spectra and the signless Laplacian spectra of graphs with pockets, Optimizing network robustness by edge rewiring: a general framework, Signature of power graphs, The effect on eigenvalues of connected graphs by adding edges, Kernel penalized K-means: a feature selection method based on kernel K-means, Constructing graphs which are permanental cospectral and adjacency cospectral, Graphs with diameter $n - e$ minimizing the spectral radius, Energy ordering of catacondensed hexagonal systems, On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one, Spectral properties and asymptotic periodicity of flows in networks, The Laplacian spectrum of a graph, Quantifying randomness in protein-protein interaction networks of different species: a random matrix approach, Energy of a vertex, Pick's inequality and tournaments, NEPS operations on cordial graphs, The distribution of eigenvalues of graphs, A unified approach to the first derivatives of graph polynomials, Expanding and forwarding, On spectra of doubly regular asymmetric digraphs of $RH$-type, On $(v,k,\lambda{})$ graphs and designs with trivial automorphism group, On the spectra of certain graphs arising from finite fields, The algebra of flows in graphs, Upper bounds of the spectral radius of graphs in terms of genus, Graphs with the same determinant as a complete graph, On the distribution of eigenvalues of graphs, The number of nets of the regular convex polytopes in dimension $\leq 4$, On the dual distance and the gap of a binary code, The cycle-path indicator polynomial of a digraph, On the third largest eigenvalue of a graph, Spectral determinant on quantum graphs, Factoring distance matrix polynomials, Bounds of eigenvalues of graphs, Maximal graphs and graphs with maximal spectral radius, $\ell_ 1$-rigid graphs, Sharp bound of the $k$th eigenvalue of trees, On the coefficients of the characteristic polynomial of a matrix, Extremal hexagonal chains concerning largest eigenvalue, A conjecture on the second largest eigenvalue of a tree with perfect matchings, A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph, Characteristic polynomial of catacondensed systems, Nullity and singularity of a graph in which every block is a cycle, On the largest eigenvalues of trees, Gram mates, sign changes in singular values, and isomorphism, Spectral extremal graphs for intersecting cliques, The many facets of the Estrada indices of graphs and networks, Maximal graphs with a prescribed complete bipartite graph as a star complement, Behavior of the binary rank of a graph when vertices and edges are added, Central vertex join and central edge join of two graphs, Sparse topologies with small spectrum size, The greedy strategy for optimizing the Perron eigenvalue, On eigenvalues and energy of geometric-arithmetic matrix of graphs, Graph Laplacians, nodal domains, and hyperplane arrangements, The nullity of a graph with fractional matching number, On using Brandt groupoids in physicochemical research, A note on almost regular matrices, Star partitions and regularity in graphs, Hamilton cycles and eigenvalues of graphs, On some algorithmic investigations of star partitions of graphs, Random walks and orthogonal functions associated with highly symmetric graphs, Completely regular codes in Johnson and Grassmann graphs with small covering radii, Multiplicity of integer roots of polynomials of graphs, A linear time algorithm for the nullity of vertex-weighted block graphs, Novel results on partial Hosoya polynomials: an application in chemistry, On the minimum Harary index of graphs with a given diameter or independence number, On the Sombor characteristic polynomial and Sombor energy of a graph, A note on the multiplicities of the eigenvalues of a tree, A note on eigenvalues of signed graphs, The characteristic polynomial of ladder digraph and an annihilating uniqueness theorem, Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes, The characteristic polynomials of modified graphs, Graph transformations which preserve the multiplicity of an eigenvalue, A complete solution of Hosoya's mystery, On unicyclic graphs with given number of pendent vertices and minimal energy, Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs, Some lower bounds for the energy of graphs, Minimal least eigenvalue of connected graphs of order $n$ and size $m = n + k$ ($5 \leqslant k \leqslant 8$), On the minimum Perron value for an irreducible tournament matrix, Graphs which have $n/2$-minimal line-distinguishing colourings, Spectral properties of the eccentricity matrix of graphs, The smallest values of algebraic connectivity for trees, The critical group of a line graph, Ordering of Hosoya indices for unicyclic Hückel graphs, A characterization of long graphs of arbitrary rank, Positive and negative inertia index of a graph, On least eigenvalues and least eigenvectors of real symmetric matrices and graphs, Radial eigenvectors of the Laplacian of the nonbinary hypercube, The nullity of $(k-1)$-cyclic graphs, Graphs with few distinct $D$-eigenvalues determined by their $D$-spectra, Bounds for the skew Laplacian energy of weighted digraphs, Bicyclic signed graphs with minimal and second minimal energy, The coefficients of the immanantal polynomial, On the spectral radius and energy of the weighted adjacency matrix of a graph, Vertex-connectivity and eigenvalues of graphs with fixed girth, On some graphs which satisfy reciprocal eigenvalue properties, A graph spectrum based geometric biclustering algorithm, A formula for all minors of the adjacency matrix and an application, Graphs with few distinct eigenvalues and extremal energy, The $Q$-generating function for graphs with application, Fixed-size determinantal point processes sampling for species phylogeny, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, Energy of weighted digraphs, Graphs with $n - 1$ main eigenvalues, The spectrum of the vertex quadrangulation of a 4-regular toroidal graph and beyond, On conjectures of network distance measures by using graph spectra, Energy of nonsingular graphs: improving lower bounds, On main eigenvalues of chain graphs, Eigenvalues of zero-divisor graphs of finite commutative rings, Some bounds for the incidence $Q$-spectral radius of uniform hypergraphs, Rectifying a misbelief: Frank Harary's role in the discovery of the coefficient-theorem in chemical graph theory, Divisors and the spectrum of infinite graphs, On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks, Spectral fundamentals and characterizations of signed directed graphs, On the distance spectrum of minimal cages and associated distance biregular graphs, Integral complete $r$-partite graphs, The multiplicities of eigenvalues of a graph, The multiplicity of eigenvalues of trees, Signed complete graphs with exactly $m$ non-negative eigenvalues, Some new families of noncorona graphs with strong anti-reciprocal eigenvalue property, On the Laplacian spectrum of $k$-uniform hypergraphs, Spectral rank monotonicity on undirected networks, On graphs whose second largest eigenvalue does not exceed $(\sqrt {5}-1)/2$, L-polytopes and equiangular lines, Properties of spectra of graphs and line graphs, An (increasing) sequence of lower bounds for the spectral radius and energy of digraphs, A $q$-analogue of the bipartite distance matrix of a nonsingular tree, The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs, A sharp upper bound of the spectral radius of graphs, Unicyclic graphs with maximal energy, Forest matrices around the Laplacian matrix, Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices, The Sachs theorem and its application on extended adjacency matrix of graphs, Harmonic trees, A condition for blow-up solutions to discrete $p$-Laplacian parabolic equations under the mixed boundary conditions on networks, Spectral radius of non-negative matrices and digraphs, Upper bounds on the smallest positive eigenvalue of trees with at most one zero eigenvalue, On the Laplacian spectrum of ($\alpha,\omega$)-graphs, On ${A_{\alpha}}$-spectrum of a unicyclic graph, Graphs with nullity $2c(G)+p(G)-1$, On bipartite graphs having minimum fourth adjacency coefficient, A survey of some problems in combinatorial designs - a matrix approach, Spectral bounds for the clique and independence numbers of graphs, Truncations of infinite matrices and algebraic series associated with some CF grammars, Spectral properties of some structurally related graphs, Some applications of graph theory to the study of polymer configuration, On the number of regular configurations, Graph partitioning by eigenvectors, The association schemes of dual polar spaces of type $^ 2A_{2d- 1}(p^ f)$ are characterized by their parameters if $d\geq 3$, The limit points of eigenvalues of graphs, Sharp lower bounds on the eigenvalues of trees, On Hamiltonian graphs with maximal index, Constructing trees with given eigenvalues and angles, The minimal spectral radius of graphs of order $n$ with diameter $n-4$, Nonderogatory unicyclic digraphs, The walk partition and colorations of a graph, The spectrum of an infinite graph, A surprising property of the least eigenvalue of a graph, Bounds on the $k$th eigenvalues of trees and forests, The inertia of unicyclic graphs and the implications for closed-shells, A sharp upper bound on the spectral radius of weighted graphs, Integral complete 4-partite graphs, Eigenvalue bounds for independent sets, Markov traces and II$_ 1$ factors in conformal field theory, Periodic orbits as the skeleton of classical and quantum chaos, A note on the irregularity of graphs, Some aspects of the development of linear algebra in the last sixty years, Configurational conditions and digraphs, Microscopic and macroscopic aspects of epidemics, Ordering trees with $n$ vertices and matching number $q$ by their largest Laplacian eigenvalues, Graphs and Hermitian matrices: Exact interlacing, Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs, Algebraic multiplicity of the eigenvalues of a tournament matrix, On the nullity of bicyclic graphs, On the minimal energy ordering of trees with perfect matchings, Clique-inserted-graphs and spectral dynamics of clique-inserting, Sharp bounds on the distance spectral radius and the distance energy of graphs, On tricyclic graphs of a given diameter with minimal energy, Ordering of Hückel trees according to minimal energies, Lower bounds for the energy of digraphs, The spectral radius of graphs without paths and cycles of specified length, On a conjecture about the hypoenergetic trees, Ordering of the trees by minimal energies, Integral complete multipartite graphs $K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\dots ,a_s\cdot p_s}$ with $s=5,6$, The signless Laplacian spectral radius of graphs with given degree sequences, A sharp upper bound on algebraic connectivity using domination number, An optimal algorithm for the period of a strongly connected digraph, Eigenvalues and separation in graphs, On integral graphs with few cycles, Improved upper and lower bounds for the spectral radius of digraphs, On the normalized Laplacian energy and general Randić index $R_{-1}$ of graphs, A lower bound for the spectral radius of a digraph, The PI index of polyomino chains of $4k$-cycles, On the isoperimetric spectrum of graphs and its approximations, The quantum query complexity of the determinant, On the Szeged and the Laplacian Szeged spectrum of a graph, Which digraphs with ring structure are essentially cyclic?, The proof on the conjecture of extremal graphs for the $k$th eigenvalues of trees, Unicyclic graphs with given number of pendent vertices and minimal energy, A combinatorial proof of the Rayleigh formula for graphs, Some families of integral graphs, On an upper bound of the spectral radius of graphs, On generalized $\theta $-graphs whose second largest eigenvalue does not exceed 1, A Chebysheff recursion formula for Coxeter polynomials, Exact eigensystems for some matrices arising from discretizations, The hierarchical product of graphs, Offensive $r$-alliances in graphs, Sharp bounds on the eigenvalues of trees, The spectral radius of a planar graph, Some geometric aspects of graphs and their eigenfunctions, Some results on the Laplacian eigenvalues of unicyclic graphs, Laplacian spectrum of weakly quasi-threshold graphs, The mathematics of internet search engines, Two-colorable graph states with maximal Schmidt measure, Cyclotomic factors of Coxeter polynomials, On the spectral radius of weighted trees with fixed diameter and weight set, One special double starlike graph is determined by its Laplacian spectrum, Laplacian eigenvalues and partition problems in hypergraphs, On the Lovász $\vartheta$-number of almost regular graphs with application to Erdős-Rényi graphs, The lollipop graph is determined by its $Q$-spectrum, On bipartite graphs with minimal energy, Ordering of the trees with a perfect matching by minimal energies, Spectral characterizations of sandglass graphs, On the index of tricyclic graphs with perfect matchings, Ordering trees by the Laplacian coefficients, On periodicity of generalized two-dimensional infinite words, The basis digraphs of $p$-schemes, The ordering of unicyclic graphs with the smallest algebraic connectivity, More spectral bounds on the clique and independence numbers, The minimum Laplacian spread of unicyclic graphs, The signless Laplacian spread, Asymptotic results on the spectral radius and the diameter of graphs, Characteristic polynomials of symmetric graphs, On generic forms of complementary graphs, Computing the characteristic polynomial of a tree, Some properties of a multidigraph by semi-incidence matrices, Computer generation of all 1-factors for a class of graphs with all vertices of degree two or three, The kth largest eigenvalue of a tree, Lower bounds on the spectra of symmetric matrices with nonnegative entries, Computation theory of cellular automata, Finite type graphs and some graph operations, II, Unicyclic signed graphs with minimal energy, Construction of cospectral integral regular graphs, On the spectral characterizations of graphs, A study of eigenspaces of graphs, Integral trees of diameter 6, On the null-spaces of acyclic and unicyclic singular graphs, On a construction of integrally invertible graphs and their spectral properties, Bounds on the number of closed walks in a graph and its applications, Minimal skew energy of oriented unicyclic graphs with a perfect matching, Nullities of graphs with given order, matching number and cyclomatic number revisited, The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs, Laplacian spectral characterization of roses, Degree exponent polynomial of graphs obtained by some graph operations, Some results on the Laplacian spectra of graphs with pockets, Nonsingular (vertex-weighted) block graphs, Zeta-equivalent digraphs: simultaneous cospectrality, Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond, Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics, A characterization and an application of weight-regular partitions of graphs, Schur reduction of trees and extremal entries of the Fiedler vector, On spectral radius of graphs with pendant paths, On minimally 2-(edge)-connected graphs with extremal spectral radius, Bounds of the extended Estrada index of graphs, Spectral complexity of directed graphs and application to structural decomposition, Construction of cospectral graphs, Minimal webs in Riemannian manifolds, On generalized distance energy of graphs, The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy, Equitable 2-partitions of the Hamming graphs with the second eigenvalue, Graph measures with high discrimination power revisited: a random polynomial approach, Laplacian coefficients of trees with a given bipartition, Enumeration of spanning trees of graphs with rotational symmetry, On commutativity of two unary digraph operations: subdividing and line-digraphing, Bounds for the largest $p$-Laplacian eigenvalue for graphs, The spectrum of the Hilbert space valued second derivative with general self-adjoint boundary conditions, The energy of directed hexagonal systems, On the signless Laplacian coefficients of unicyclic graphs, On oriented graphs whose skew spectral radii do not exceed 2, Sharp bounds on the spectral radius of a nonnegative matrix, On Randić energy, An upper bound for the energy of radial digraphs, On matrices associated to directed graphs and applications, Retracted article: On the Kirchhoff matrix, a new Kirchhoff index and the Kirchhoff energy, The steady-state lifting bifurcation problem associated with the valency on networks, $ \mathcal{P} $-energy of graphs, Laplacian spectral characterization of (broken) dandelion graphs, On the sum of $k$ largest Laplacian eigenvalues of a graph and clique number, On the degeneracy of the Randić entropy and related graph measures, Signed distance in signed graphs, On mixed graphs whose Hermitian spectral radii are at most 2, A reduction formula for the characteristic polynomial of hypergraph with pendant edges, Classes of nonbipartite graphs with reciprocal eigenvalue property, Polynomial stability and potentially stable patterns, Energy and inertia of the eccentricity matrix of coalescence of graphs, Gain distance matrices for complex unit gain graphs, On the largest and least eigenvalues of eccentricity matrix of trees, On the Randić incidence energy of graphs, On the variance of the particle number of a supercritical branching random walk on periodic graphs, Signless Laplacian polynomial and characteristic polynomial of a graph, On the energy and Estrada index of strongly quotient graphs, The Grothendieck group of non-commutative non-Noetherian analogues of $\mathbb{P}^1$ and regular algebras of global dimension two, Wiener, hyper-Wiener, detour and hyper-detour indices of bridge and chain graphs, On the distance signless Laplacian spectrum of graphs, On construction of upper and lower bounds for the HOMO-LUMO spectral gap, A note on new bounds for the Estrada index, Coulson integral formula for the vertex energy of a graph, An increasing sequence of lower bounds for the Estrada index of graphs and matrices, Bounds for the energy of weighted graphs, No graph with nullity $\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1$, On a conjecture of Graham and Lovász about distance matrices, Some improved bounds on two energy-like invariants of some derived graphs, Trees with a large Laplacian eigenvalue multiplicity, On the spectral moment of quasi-bicyclic graphs, Optimizing synchronizability in networks of coupled systems, On alternating paths and the smallest positive eigenvalue of trees, Highly unique network descriptors based on the roots of the permanental polynomial, Graphs with all but two eigenvalues in $[-2, 0$], Some observations on the smallest adjacency eigenvalue of a graph, A few examples and counterexamples in spectral graph theory, Some new aspects of main eigenvalues of graphs, The leaf-free graphs with nullity $2 c ( G ) - 1$, On split graphs with four distinct eigenvalues, The smallest positive eigenvalue of graphs under perturbation, On the Laplacian spectra of some double join operations of graphs, Critical blow-up and global existence for discrete nonlinear $p$-Laplacian parabolic equations, Spectra of graphs resulting from various graph operations and products: a survey, Energy of a semigraph, Distance spectral radius of complete multipartite graphs and majorization, A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree, Families of nested graphs with compatible symmetric-group actions, Bounds on the spectral radii of digraphs in terms of walks, General Randić matrix and general Randić incidence matrix, On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3, On distance integral graphs, Bipartite unicyclic graphs with large energies, Upper bound on Randić energy of some graphs, On the distance spectrum of distance regular graphs, On the minimal energy of graphs, On equienergetic signed graphs, On the bounds for signless Laplacian energy of a graph, Unnamed Item, Graphs with maximum Laplacian and signless Laplacian Estrada index, On the relationship between the multiplicities of the matrix spectrum and the signs of the components of its eigenvectors in a tree-like structure, A complete characterization of the discrete $p$-Laplacian parabolic equations with $q$-nonlocal reaction with respect to the blow-up property, MMS-type problems for Johnson scheme, On extremal bipartite bicyclic graphs, An infinite family of graphs with a facile count of perfect matchings, Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank, Extremal digraphs with given clique number, Designs associated with maximum independent sets of a graph, Unnamed Item, Unnamed Item, Graphs with reciprocal eigenvalue properties, Laplacian spectral bounds for clique and independence numbers of graphs, Cliques and the spectral radius, Integral circulant graphs with four distinct eigenvalues, On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs, Upper bounds for the extended energy of graphs and some extended equienergetic graphs, Results on energies for trees with a given diameter having perfect matching, Further results on the distance signless Laplacian spectrum of graphs, Spectral properties of complex networks, The fundamental group and Galois coverings of hexagonal systems in 3-space, The Second Immanantal Polynomial and the Centroid of a Graph, Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues, Complete subgraphs in connected graphs and its application to spectral moment, A sharp lower bound of the spectral radius with application to the energy of a graph, A note lower bounds for the Estrada index, On the geometric-arithmetic Estrada index of graphs, On the distance Laplacian energy ordering of a tree, Families of integral cographs within a triangular array, On graphs with minimal distance signless Laplacian energy, Explicit Concentrators from Generalized N-Gons, Graph Coloring Using Eigenvalue Decomposition, On the Characteristic Equations of the Characteristic Polynomial, Signless Laplacian energy of a first KCD matrix, The spectra of random mixed graphs, Quadratic embedding constants of graph joins, On a conjecture of spectral extremal problems, Quantum transport on large-scale sparse regular networks by using continuous-time quantum walk, Unnamed Item, Two counterparts of the TFK formula for cylinder graphs, Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties, Covering automorphisms and some eigenvalues of a graph, Complex adjacency matrix and energy of digraphs, Spectral properties of the exponential distance matrix, Upper bounds on the smallest positive eigenvalue of trees, Blow-up Phenomena for Solutions of Discrete Nonlinear p-Laplacian Parabolic Equations on Networks, On graphs with exactly one anti-adjacency eigenvalue and beyond, Arithmetic-geometric matrix of graphs and its applications, On extremal bipartite unicyclic graphs, A decreasing sequence of upper bounds for the Laplacian energy of a tree, Graphs with the maximal Estrada indices, The signature of line graphs and power trees, The largest matching root of unicyclic graphs, The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs, Sharp bounds for the spectral radius of nonnegative matrices, A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from $\{\pm 1,{\pm}i\}$, Energy of signed digraphs, An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications, On the sizes of expander graphs and minimum distances of graph codes, Six classes of trees with largest normalized algebraic connectivity, SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES, On bounding the eigenvalues of matrices with constant row-sums, Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture, Bounds on graph eigenvalues. II, Ordering trees with algebraic connectivity and diameter, On a matrix-based measure of the degree of coreness of a node in a network, Unicyclic graphs possessing Kekulé structures with minimal energy, Energies of some non-regular graphs, The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs, Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$, The ordering of trees and connected graphs by algebraic connectivity, Cut-off for large sums of graphs, A sharp upper bound for the number of spanning trees of a graph, Constructing pairs of equienergetic and non-cospectral graphs, Graph $Z_{n}$ and some graphs related to $Z_{n}$ are determined by their spectrum, Spectra and energies of iterated line graphs of regular graphs, Variation of the Wiener index under tree transformations, Stability of conjugated carbon nanocones, Unicyclic Hückel molecular graphs with minimal energy, Connections between Wiener index and matchings, Some results on symmetric double starlike trees, Comparison between Laplacian--energy--like invariant and Kirchhoff index, Permutation Modules, Graphs, and Blocks, A note on the number of spanning trees of line digraphs, Spectra, Energy and Laplacian Energy of Strong Double Graphs, On the multiplicity of laplacian eigenvalues of graphs, On the subgroup structure of the hyperoctahedral group in six dimensions, Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications, On graphs with the largest Laplacian index, On real or integral skew Laplacian spectrum of digraphs, Unnamed Item, On characteristic polynomials of periodic graphs, Integral trees with diameters 5 and 6, The spectral radius of unicyclic and bicyclic graphs with $n$ vertices and $k$ pendant vertices, On the nullity of unicyclic graphs, Comparing momenta and $\pi$-electron energy of benzenoid molecules, Trace-minimal graphs and D-optimal weighing designs, On the Polynomials of Graphs, Spatial design matrices and associated quadratic forms: structure and properties, Triangle-free graphs with six non-zero eigenvalues, On a conjecture related to the smallest signless Laplacian eigenvalue of graphs, On tetracyclic graphs having minimum energies, Spectral moments of hypertrees and their applications, On graphs with strong anti-reciprocal eigenvalue property, Trees with the reciprocal eigenvalue property, On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph, On the dimer problem of the vertex-edge graph of a cubic graph, On completely regular codes with minimum eigenvalue in geometric graphs, On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph, On a generalization of the spectral Mantel's theorem, On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs, Number of cycles of small length in a graph, Estrada index and subgraph centrality of hypergraphs via tensors, Gap sets for the spectra of cubic graphs, Cospectral quantum graphs with Dirichlet conditions at pendant vertices, On the eigenvalues of Laplacian ABC -matrix of graphs, ZAGREB INDICES OF A NEW SUM OF GRAPHS, On the roots of (signless) Laplacian permanental polynomials of graphs, A Sum of Squares Characterization of Perfect Graphs, On Distance Laplacian (Signless) Eigenvalues of Commuting Graphs of Dihedral and Dicyclic Groups, Weighted graphs with an application to returned sequence, Further Variants of Gutman's Formulas, On the variants of first KCD energy, The spectrum of a line graph of a Cayley graph over an abelian group, On 4-Sachs optimal graphs, Universal Features for High-Dimensional Learning and Inference, Spectrum of corona products based on splitting graphs, The high order spectrum of a graph and its applications in graph colouring and clique counting, The Normalized Laplacian Spectrum of Folded Hypercube with Applications, Covering energy of posets and its bounds, SOME ENERGIES OF COCKTAIL PARTY GRAPH, Learning multi-agent coordination through connectivity-driven communication, On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory, Signed graphs with all but two eigenvalues equal to $\pm 1$, On the inertia index of a mixed graph in terms of the matching number, Wiener index of sum of shadowgraphs, On the Sα-matrix of graphs, On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number, Bounds for degree-sum adjacency eigenvalues of a graph in terms of Zagreb indices, Graph Energy Change on Edge Deletion, New Upper Bounds on the Energy of a Graph, Relationship between Ordinary, Laplacian, Randić, Incidence, and Sombor Energies of Trees, Estrada and L-Estrada Indices of a Graph and Their Relationship with the Number of Spanning Trees, On the distribution of eigenvalues of increasing trees, A new method for the sum-edge characteristic polynomials of graphs, On the Ky Fan norm of the signless Laplacian matrix of a graph, Another estimation of Laplacian spectrum of the Kronecker product of graphs, On a relationship between the characteristic and matching polynomials of a uniform hypertree, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Integral complete multipartite graphs, On the nullity of bipartite graphs, On the nullity of bipartite graphs, Þ-energy of generalized Petersen graphs, New bounds on the energy of a graph, Optimizing quadratic forms of adjacency matrices of trees and related eigenvalue problems, Boundary conformal field theory and fusion ring representations, Energy of line graphs, On the nullity of graphs with pendant trees, Upper bounds on the Laplacian spread of graphs, On the maximum Laplacian Estrada index of graphs, On the mixed adjacency matrix of a mixed graph, The extremal graphs with respect to their nullity, Eigenvalue bounds for some classes of matrices associated with graphs, Spectra of comb graphs with tails, The inertia indices of a signed graph in terms of the inertia indices of its underlying graph, On the normalized (distance) Laplacian spectrum of linear dependence graph of a finite-dimensional vector space, Energy and Randić energy of special graphs, Consecutive chemical trees with respect to energy of graph, On spectrum of a graph given by color Harary matrix, On Distance Signless Laplacian Estrada Index and Energy of Graphs, Construction of L-Borderenergetic Graphs, Harary spectrum of generalized composition of graphs and Harary equienergetic graphs, On spectral spread of generalized distance matrix of a graph, On the eigenvalues of closed shadow graphs, On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of ℤ_n, An Improved Lower Bound for the Degree Kirchhoff Index of Bipartite Graphs, Computing the dependence of graph energy on nullity: The method of siblings, Bounds on graph energy and Randic energy, On the generalized adjacency spectral radius of digraphs, A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS, Characterization of strongly regular integral circulant graphs by spectral approach, On maximum degree (signless) Laplacian matrix of a graph, On the Permanental Polynomial and Permanental Sum of Signed Graphs, Two Necessary Conditions for λ 2 (G) = d 2 ( G ), Unnamed Item, Unnamed Item, Quiver asymptotics: N=1 free chiral ring, Characteristic polynomials of multi-index transportation problems, Inert matrices and matchings in partially oriented trees, Unnamed Item, On the Aα-spectrum of joined union of digraphs, On the spectral radius, energy and Estrada index of the arithmetic–geometric matrix of a graph, A note on the ABC spectral radius of graphs, Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, Unnamed Item, Unnamed Item, On the Laplacian Szeged Spectrum of Paths, Spectra of infinite graphs: two methods of computation, A condition for blow-up solutions to discrete semilinear wave equations on networks, Unnamed Item, ON A CLASS OF GOLDEN GRAPHS, On the spectrum of Cayley graphs, The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices, Degree sum adjacency polynomial of standard graphs and graph operations, Unnamed Item, Data Analytics on Graphs Part I: Graphs and Spectra on Graphs, More on the Estrada indices of trees, Unnamed Item, THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH, Unnamed Item, Some chemical indices related to the number of triangles, Tetracyclic graphs with maximal Estrada index, Perfect state transfer in NEPS of some graphs, Characterizations of graphs with given inertia index achieving the maximum diameter, Unnamed Item, Perfect colorings of the infinite circulant graph with distances 1 and 2, On the critical set for discrete Laplacian parabolic equations with polynomial-type reactions, Graphs whose energy does not exceed 3, Covering Energy of Some Classes of Posets, $\mathcal F$-hypercyclic and disjoint $\mathcal F$-hypercyclic properties of binary relations over topological spaces, F index of graphs based on four new operations related to the strong product, A new matrix representation of multidigraphs, THE VERTEX DISTANCE COMPLEMENT SPECTRUM OF SUBDIVISION VERTEX JOIN AND SUBDIVISION EDGE JOIN OF TWO REGULAR GRAPHS, SPECTRAL PROPERTIES OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA, Polaritons and excitons: Hamiltonian design for enhanced coherence, Unnamed Item, Minimum independent dominating energy of graphs, On α-adjacency energy of graphs and Zagreb index, Certain classes of complementary equienergetic graphs, Unnamed Item, Chromatic number and signless Laplacian spectral radius of graphs, Unnamed Item, Unnamed Item, A spectral excess theorem for digraphs with normal Laplacian matrices, Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph, On the characteristic polynomial of the power of a path., Construction of L-equienergetic graphs using some graph operations, On the permanental nullity and matching number of graphs, Constructions of new integral graph families, Some spectral properties of Aα-matrix, Skew Randi'c matrix and skew Randi'c energy, Complex adjacency spectra of digraphs, On the sum of signless Laplacian spectra of graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On skew Laplacian spectrum and energy of digraphs, Extremal iota energy of a subclass of bicyclic digraphs and sidigraphs, Unnamed Item, Eigenvalues and triangles in graphs, Perfect colorings of regular graphs, Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization, Correlation between the continuous-time quantum walk and cliques in graphs and its application, On energy, Laplacian energy and p-fold graphs, Reciprocal Complementary Distance Spectra and Reciprocal Complementary Distance Energy of Line Graphs of Regular Graphs, Weighted graphs: Eigenvalues and chromatic number, Spectra of the extended neighborhood corona and extended corona of two graphs, Traversing every edge in each direction once, but not at once: Cubic (polyhedral) graphs, The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles, Bounds for graph energy in terms of vertex covering and clique numbers, Unnamed Item, On distance Laplacian spectrum (energy) of graphs, Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups, The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs, Spectra of M-rooted product of graphs, Proof of a conjecture on spectral distance between cycles, paths and certain trees