A new graph product and its spectrum
From MaRDI portal
Publication:4154592
DOI10.1017/S0004972700007760zbMath0376.05049OpenAlexW1994990018WikidataQ55951897 ScholiaQ55951897MaRDI QIDQ4154592
Brendan D. McKay, Chris D. Godsil
Publication date: 1978
Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0004972700007760
Related Items (94)
Edge version of SDD and ISI index for rooted product graphs ⋮ Algebras of binary isolating formulas for theories of root products of graphs ⋮ Clique cover products and unimodality of independence polynomials ⋮ Inverse of the adjacency matrices and strong anti-reciprocal eigenvalue property ⋮ Trees with the reciprocal eigenvalue property ⋮ On the strong metric dimension of product graphs ⋮ Sierpiński products of r-uniform hypergraphs ⋮ Unimodality of independence polynomials of the incidence product of graphs ⋮ Unique response strong Roman dominating functions of graphs ⋮ Graphs with reciprocal eigenvalue properties ⋮ Strong reciprocal eigenvalue property of a class of weighted graphs ⋮ Maximal 2-rainbow domination number of a graph ⋮ Spectral Radius of Graphs ⋮ On vertices contained in all or in no metric basis ⋮ RANDIĆ ENERGY OF VARIOUS GRAPHS ⋮ Further results on maximal rainbow domination number ⋮ On the strong Roman domination number of graphs ⋮ Algebraic connectivity of network-of-networks having a graph product structure ⋮ Prime factorization and domination in the hierarchical product of graphs ⋮ Roman domination in direct product graphs and rooted product graphs ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ Partition dimension of rooted product graphs ⋮ On metric dimension of subdivided honeycomb network and Aztec diamond network ⋮ Vertex neighborhood restricted edge achromatic sums of graphs ⋮ Estimation of Synchronization Patterns of Chaotic Systems in Cartesian Product Networks with Delay Couplings ⋮ (Open) packing number of some graph products ⋮ Unnamed Item ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ CONSENSUS PROBLEMS IN WEIGHTED HIERARCHICAL GRAPHS ⋮ Cyclic independence: Boolean and monotone ⋮ Closed formulas for the independent (Roman) domination number of rooted product graphs ⋮ Generalized spectral characterization of rooted product graphs ⋮ Generation of anti-magic graphs from binary graph products ⋮ Resolvability and convexity properties in the Sierpiński product of graphs ⋮ Proof of a conjecture on the determinant of the walk matrix of rooted product with a path ⋮ On metric dimensions of symmetric graphs obtained by rooted product ⋮ Signed graphs with strong anti-reciprocal eigenvalue property ⋮ Spectra of (M,ℳ)-corona-join of graphs ⋮ Construction of graphs with distinct \(A_\alpha \)-eigenvalues ⋮ Nullity of Graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Iterated open neighborhood graphs and generalizations ⋮ Class of weighted graphs with strong anti-reciprocal eigenvalue property ⋮ On the smallest eigenvalues of the line graphs of some trees ⋮ Classes of nonbipartite graphs with reciprocal eigenvalue property ⋮ Minimal Embedding Dimensions of Rectangle k-Visibility Graphs ⋮ Beating the generator-enumeration bound for \(p\)-group isomorphism ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ On the characteristic polynomial of a special class of graphs and spectra of balanced trees ⋮ On the independence transversal total domination number of graphs ⋮ The signless Laplacian spectrum of rooted product of graphs ⋮ Construction of graphs with distinct eigenvalues ⋮ Graphs cospectral with starlike trees ⋮ The circuit polynomial of the restricted rooted product \(G(\Gamma )\) of graphs with a bipartite core \(G\) ⋮ The terminal Hosoya polynomial of some families of composite graphs ⋮ Bounds for the general sum-connectivity index of composite graphs ⋮ The independence polynomial of rooted products of graphs ⋮ Average mixing matrix of trees ⋮ On maximal Roman domination in graphs ⋮ Strong metric dimension of rooted product graphs ⋮ Partially ordering the class of invertible trees ⋮ Spectra of coronae ⋮ On some graphs which satisfy reciprocal eigenvalue properties ⋮ Unnamed Item ⋮ The independent set sequence of some families of trees ⋮ The general position problem and strong resolving graphs ⋮ The normalized Laplacian polynomial of rooted product of graphs ⋮ Graph operations preserving \(W_{2}\)-property ⋮ Domination-related parameters in rooted product graphs ⋮ Close-to-zero eigenvalues of the rooted product of graphs ⋮ Noncorona graphs with strong anti-reciprocal eigenvalue property ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ Perron value and moment of rooted trees ⋮ Spectra of \(M\)-edge rooted product of graphs ⋮ Developments in the theory of graph spectra ⋮ On the hierarchical product of graphs and the generalized binomial tree ⋮ Vertex types in some lexicographic products of graphs ⋮ Some new families of noncorona graphs with strong anti-reciprocal eigenvalue property ⋮ On the characteristic and Laplacian polynomials of trees ⋮ The sharp bounds of Zagreb indices on connected graphs ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ 2-Distance chromatic number of some graph products ⋮ A new method for constructing graphs determined by their generalized spectrum ⋮ Further results on 2-distance coloring of graphs ⋮ Spectra of comb graphs with tails ⋮ Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs ⋮ CONSENSUS ANALYSIS IN HIERARCHICAL NETWORKED SYSTEMS ⋮ The \(k\)-path vertex cover of rooted product graphs ⋮ Inverses of trees ⋮ Spectra of M-rooted product of graphs ⋮ Some results on starlike and sunlike graphs
Cites Work
This page was built for publication: A new graph product and its spectrum
