scientific article; zbMATH DE number 3411062
From MaRDI portal
Publication:5676231
zbMath0261.05102MaRDI QIDQ5676231
Publication date: 1973
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Enumeration in graph theory (05C30)
Related Items (only showing first 100 items - show all)
Algebraic Combinatorics on Trace Monoids: Extending Number Theory to Walks on Graphs ⋮ Exponentially many graphs have a \(Q\)-cospectral mate ⋮ On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices ⋮ No threshold graphs are cospectral ⋮ On the spectral characterization of T-shape trees ⋮ Graphs determined by polynomial invariants ⋮ A Relation on Trees and the Topological Indices Based on Subgraph ⋮ On the construction of cospectral nonisomorphic bipartite graphs ⋮ Branching in graphs and molecules ⋮ Spectra of weighted uniform hypertrees ⋮ On Hosoya's dormants and sprouts ⋮ On cospectrality of gain graphs ⋮ Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\) ⋮ A simple arithmetic criterion for graphs being determined by their generalized spectra ⋮ Holes in lace doilies: the geometric kernel of circulant graphs ⋮ Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths ⋮ Strong Cospectrality and Twin Vertices in Weighted Graphs ⋮ Laplacian spectra and spanning trees of threshold graphs ⋮ Enumeration of cubic Cayley graphs on dihedral groups ⋮ The enumeration of trees with and without given limbs ⋮ On the eigenvalues of eccentricity matrix of graphs ⋮ The spectra of uniform hypertrees ⋮ The Braess' paradox for pendent twins ⋮ Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements ⋮ Constructing trees with given eigenvalues and angles ⋮ Constructing cospectral graphs via a new form of graph product ⋮ Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves ⋮ Two Laplacians for the distance matrix of a graph ⋮ On the Characteristic Equations of the Characteristic Polynomial ⋮ Spectral determinations and eccentricity matrix of graphs ⋮ Zeta-equivalent digraphs: simultaneous cospectrality ⋮ Hermitian adjacency spectrum and switching equivalence of mixed graphs ⋮ Two new topological indices based on graph adjacency matrix eigenvalues and eigenvectors ⋮ Strong cospectrality in trees ⋮ Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs ⋮ Spectral radii of friendship graphs and their connected induced subgraphs ⋮ Unnamed Item ⋮ Graphs sharing an arbitrary number of ordered complementarity eigenvalues ⋮ Critical exponents of graphs ⋮ Construction of cospectral graphs ⋮ On a theorem of Godsil and McKay concerning the construction of cospectral graphs ⋮ Spectral properties of the exponential distance matrix ⋮ Which graphs are determined by their spectrum? ⋮ Permanental polynomials of graphs ⋮ On graphs with exactly one anti-adjacency eigenvalue and beyond ⋮ Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\) ⋮ Distinguishing graphs by their left and right homomorphism profiles ⋮ Hermitian-adjacency matrices and Hermitian energies of mixed graphs ⋮ Vertex distinction with subgraph centrality: a proof of Estrada's conjecture and some generalizations ⋮ A study of graph spectra for comparing graphs and trees ⋮ Indistinguishable trees and graphs ⋮ A large family of cospectral Cayley graphs over dicyclic groups ⋮ The symbiotic relationship of combinatorics and matrix theory ⋮ The overgraphs of generalized cospectral controllable graphs ⋮ Cospectral constructions for several graph matrices using cousin vertices ⋮ -cospectrality and -energy in cographs ⋮ The Laplacian permanental polynomial for trees ⋮ On the spectral determinations of the connected multicone graphs ⋮ A large family of cospectral Cayley graphs over dihedral groups ⋮ On a Laplacian spectral characterization of graphs of index less than 2 ⋮ Clique-inserted-graphs and spectral dynamics of clique-inserting ⋮ A note on non-\(\mathbb{R}\)-cospectral graphs ⋮ The isomorphism problem of trees from the viewpoint of Terwilliger algebras ⋮ Spectra of coronae ⋮ The distribution of degrees in a large random tree ⋮ A sufficient condition for a family of graphs being determined by their generalized spectra ⋮ Coined quantum walks lift the cospectrality of graphs and trees ⋮ Some spectral properties of the non-backtracking matrix of a graph ⋮ Descriptive complexity of graph spectra ⋮ An introduction to matching polynomials ⋮ Spectra of Cayley graphs ⋮ Research problems from the 19th British Combinatorial Conference ⋮ Cospectrality of graphs with respect to distance matrices ⋮ Cospectrality preserving graph modifications and eigenvector properties via walk equivalence of vertices ⋮ A linear algorithm for disjoint matchings in trees ⋮ Distance matrix polynomials of trees ⋮ Unnamed Item ⋮ Constructing cospectral signed graphs ⋮ On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs ⋮ On conjectures of network distance measures by using graph spectra ⋮ Determining graphs by the complementary spectrum ⋮ Domination and Spectral Graph Theory ⋮ Almost all trees are co-immanantal ⋮ On the spectral characterization of the \(p\)-sun and the \((p, Q)\)-double sun ⋮ Extremal f-trees and embedding spaces for molecular graphs ⋮ Two-color Soergel Calculus and Simple Transitive 2-representations ⋮ On the asymptotic behavior of graphs determined by their generalized spectra ⋮ Reconstruction of weighted graphs by their spectrum ⋮ Constructing cospectral bipartite graphs ⋮ Generalized cospectral graphs with and without Hamiltonian cycles ⋮ Counting and coding identity trees with fixed diameter and bounded degree ⋮ Constructing cospectral graphs via regular rational orthogonal matrices with level two ⋮ GRAPHS DETERMINED BY THEIR -GAIN SPECTRA ⋮ Construction of graphs with special properties ⋮ On a conjecture about the spectral radius of block graphs ⋮ Distinguishing graphs with zeta functions and generalized spectra ⋮ Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph ⋮ Laplacian matrices of graphs: A survey ⋮ Spectral determination of graphs with one positive anti-adjacency eigenvalue ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs
This page was built for publication:
