scientific article
From MaRDI portal
zbMath0308.05121MaRDI QIDQ4065581
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Some graph mappings that preserve the sign of λ2 - r, Lexicographic polynomials of graphs and their spectra, Perfect codes and universal adjacency spectra of commuting graphs of finite groups, The number of rooted forests in circulant graphs, Harary spectrum of generalized composition of graphs and Harary equienergetic graphs, A study of eigenspaces of graphs, Proper divisor graph of a positive integer, On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of ℤn, Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions, Graph coloration and group theory for factorization of symmetric dynamic systems, Distance Laplacian spectra of joined union of graphs, Spectral Radius of Graphs, On the edge metric dimension and Wiener index of the blow up of graphs, Spectra of infinite graphs: two methods of computation, On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$, On the normalized Laplacian spectrum of the comaximal graphs, On sequences of polynomials arising from graph invariants, Some families of integral mixed graphs, Partition dimension of rooted product graphs, On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs, (Open) packing number of some graph products, On integer matrices with integer eigenvalues and Laplacian integral graphs, On the cozero-divisor graphs associated to rings, Spectral radii of friendship graphs and their connected induced subgraphs, Cyclic independence: Boolean and monotone, Partition coefficients of acyclic graphs, The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn, Generalized spectral characterization of rooted product graphs, Proof of a conjecture on the determinant of the walk matrix of rooted product with a path, On spectral polynomial of splices and links of graphs, Locally constrained graph homomorphisms and equitable partitions, Finding singularly cospectral graphs, Laplacian spectra of cographs: a twin reduction perspective, On the divisibility of H-shape trees and their spectral determination, Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs, The positive and the negative inertia index of line graphs of trees, On matrices associated to directed graphs and applications, Multipartite information of free fermions on Hamming graphs, On graphs with exactly one anti-adjacency eigenvalue and beyond, Three distance characteristic polynomials of some graphs, Decomposition of Smith graphs in maximal reflexive cacti, On bicyclic reflexive graphs, Invariant subspace, determinant and characteristic polynomials, Multicyclic treelike reflexive graphs, Peripheral Hosoya polynomial of composite graphs, Characteristic polynomials of graph bundles having voltages in a dihedral group, On the characteristic polynomial of the power of a path., On the displacement of eigenvalues when removing a twin vertex, Extremal problems involving the two largest complementarity eigenvalues of a graph, Spectrum of graphs obtained by operations, On the spectral characterization of mixed extensions of \(P_3\), Vertex types in some lexicographic products of graphs, Reflexive line graphs of trees and Salem numbers, Clustering for epidemics on networks: A geometric approach, The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices, Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\), Permutational powers of a graph, Unnamed Item, On the Polynomials of Graphs, On distance Laplacian spectrum (energy) of graphs, Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups, On the adjacency spectrum of zero divisor graph of ring ℤn, Spectrum of proper power graphs of the direct product of certain finite groups, Spectra of M-rooted product of graphs, Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures, Bartholdi zeta functions of some graphs, Characteristic polynomial of catacondensed systems, Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\), Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\), Fractional isomorphism of graphs, On the sum of all distances in composite graphs, Ordering starlike trees by the totality of their spectral moments, The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum, Characteristic polynomials of some graph coverings, Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs, Minimum energy on trees with \(k\) pendent vertices, Spanning tree formulas and Chebyshev polynomials, The spectral characterization of butterfly-like graphs, A lower bound for the energy of symmetric matrices and graphs, On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\), Quantum walks do not like bridges, Laplacian eigenvectors and eigenvalues and almost equitable partitions, The characteristic polynomials of modified graphs, A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients, A solution to Gutman's problem on the characteristic polynomial of a bipartite graph, On the characteristic polynomial of homeomorphic images of a graph, Characteristic polynomials of ramified uniform covering digraphs, Spectral results on graphs with regularity constraints, Characteristic polynomials and zeta functions of equitably partitioned graphs, Spectral results on regular graphs with \((k,\tau)\)-regular sets, On the spectrum and energy of singular graphs, Homomorphisms, representations and characteristic polynomials of digraphs, On the spectral spread of bicyclic graphs with given girth, Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\), Unique square property, equitable partitions, and product-like graphs, Zeta-equivalent digraphs: simultaneous cospectrality, The proof of a conjecture on the comparison of the energies of trees, Digraphs with real and Gaussian spectra, Repetition of spectral radiuses among connected induced subgraphs, The characteristic polynomial of lexicographic product of graphs, Ordering unicyclic graphs in terms of their smaller least eigenvalues, On the least eigenvalue of cacti with pendant vertices, On the spectral radius of tricyclic graphs with a maximum matching, Determinants of box products of paths, Feasibility conditions for the existence of walk-regular graphs, On the spectral radius of unicyclic graphs with perfect matchings, Universal spectra of the disjoint union of regular graphs, Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets, Polygonal chains with minimal energy, Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value, Bartholdi zeta functions of generalized join graphs, On the nullity of the line graph of unicyclic graph with depth one, The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices, The walk partition and colorations of a graph, Notes on the second largest eigenvalue of a graph, On the smallest eigenvalues of the line graphs of some trees, Balance in gain graphs - a spectral analysis, Computing the permanental polynomials of graphs, Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius, Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\), Two subgraph grafting theorems on the energy of bipartite graphs, Computing the metric dimension of a graph from primary subgraphs, Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\), On the characteristic polynomial of a special class of graphs and spectra of balanced trees, Construction of graphs with distinct eigenvalues, Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation, Some binary products and integer linear programming for \(k\)-metric dimension of graphs, Graphs cospectral with starlike trees, Clique-inserted-graphs and spectral dynamics of clique-inserting, The terminal Hosoya polynomial of some families of composite graphs, The number of spanning trees in circulant graphs, its arithmetic properties and asymptotic, Graphs with diameter \(n - e\) minimizing the spectral radius, Minimizing the least eigenvalue of unicyclic graphs with fixed diameter, Energy ordering of catacondensed hexagonal systems, The characteristic polynomial of a generalized join graph, Further results on the least eigenvalue of connected graphs, On the spectral characterizations of \(\infty \)-graphs, On the least eigenvalue of cacti, Maximal reflexive cacti with four cycles: The approach via Smith graphs, Spectra of generalized compositions of graphs and hierarchical networks, Combinatorial approach for computing the characteristic polynomial of a matrix, On the spectral radius of quasi-\(k\)-cyclic graphs, On a general class of graph polynomials, On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree, Comparing universal covers in polynomial time, The general position problem and strong resolving graphs, The characteristic polynomial of a graph containing loops, Mixed paths and cycles determined by their spectrum, A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs, Distance matrices on the \textit{H-join} of graphs: a general result and applications, The hierarchical product of graphs, Infinite families of directed strongly regular graphs using equitable partitions, On the spectral radius of block graphs having all their blocks of the same size, On graphs whose signless Laplacian index does not exceed 4.5, A note on the spectral characterization of \(\theta \)-graphs, Maximizing the spectral radius of bicyclic graphs with fixed girth, On the index of bicyclic graphs with perfect matchings, On the index of tricyclic graphs with perfect matchings, The Wiener index of the zero-divisor graph of a finite commutative ring with unity, The spread of the unicyclic graphs, Metric coset schemes revisited, Lower bounds for the clique and the chromatic numbers of a graph, \(l\)-clique metric dimension of graphs, Further results on 2-distance coloring of graphs, Equitable switching and spectra of graphs
