Permanental polynomials of graphs. (English) Zbl 0474.05049
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 15A15 | Determinants, permanents, traces, other special matrix functions |
References:
| [2] | Baxter, D. K., The existence of matrices with prescribed characteristic and permanental polynomials, Linear Algebra and Appl., 22, 175-189 (1978) · Zbl 0406.15002 |
| [3] | Biggs, N., Algebraic Graph Theory (1974), Cambridge U.P · Zbl 0284.05101 |
| [4] | Bogart, K.; Gordon, J., Hypergraphs, characteristics polynomials and permutation characters, Linear and Multilinear Algebra, 7, 213-236 (1979) · Zbl 0428.05041 |
| [5] | Brenner, J. L.; Brualdi, R. A., Eigenschaften der Permanentefunktion, Arch. Math. (Basel), 18, 585-586 (1967) · Zbl 0153.05003 |
| [6] | Chang, S., The uniqueness and nonuniqueness of the triangular association scheme, Sci. Record, 3, 604-613 (1959) · Zbl 0089.15102 |
| [7] | Csima, J., A class of counterexamples on permanents, Pacific J. Math., 37, 655-656 (1971) · Zbl 0222.15003 |
| [8] | Cvetković, D. M., Graphs and their spectra, Pub. Elek. Fak. Univ. Beograd, 1-50 (1971) · Zbl 0238.05102 |
| [9] | Datta, B. N., On a conjecture of de Oliveira, Notices Amer. Math. Soc., 17, 1068 (1970) |
| [10] | Engel, G. M., Regular equimodular sets of matrices for generalized matrix functions, Linear Algebra and Appl., 7, 243-274 (1973) · Zbl 0259.15005 |
| [11] | Fiedler, M., Algebraic connectivity of graphs, Czechoslovak Math. J., 23, 98, 298-305 (1973) · Zbl 0265.05119 |
| [12] | Fiedler, M., Eigenvectors of acyclic matrices, Czechoslovak Math. J., 25, 100, 607-618 (1975) · Zbl 0325.15014 |
| [13] | Fiedler, M., A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Math. J., 25, 100, 619-633 (1975) · Zbl 0437.15004 |
| [14] | Friedland, S., Matrices with prescribed off diagonal elements, Israel J. Math., 11, 184-189 (1972) · Zbl 0252.15004 |
| [15] | Friedland, S., On inverse multiplicative eigenvalue problems for matrices, Linear Algebra and Appl., 12, 127-137 (1975) · Zbl 0329.15003 |
| [16] | Gibson, P. M., Localization of the zeros of the permanent of a characteristic matrix, Proc. Amer. Math. Soc., 31, 18-20 (1972) · Zbl 0206.03901 |
| [17] | Gibson, P. M., Real permanental roots of doubly stochastic matrices, Linear Algebra and Appl., 21, 289-291 (1978) · Zbl 0388.15005 |
| [18] | Harary, F., The determinant of the adjacency matrix of a graph, SIAM Rev., 4, 202-210 (1962) · Zbl 0113.17406 |
| [19] | Harary, F., Graph Theory (1969), Addison-Wesley · Zbl 0797.05064 |
| [20] | Harary, F.; King, C.; Mowshowitz, A.; Read, R. C., Cospectral graphs and digraphs, Bull. London Math. Soc., 3, 321-328 (1971) · Zbl 0224.05125 |
| [21] | Hartfiel, D. J., Counterexamples to a conjecture of G.N. de Oliveira, Pacific J. Math., 38, 67-68 (1971) · Zbl 0224.15007 |
| [22] | Hoffman, A. J., On the exceptional case in the characterization of the arcs of a complete graph, IBM J. Res. Develop., 4, 487-496 (1960) · Zbl 0097.34405 |
| [23] | Johnson, C. R.; Newman, M., A note on cospectral graphs, J. Combinatorial Theory Ser. B, 28, 96-103 (1980) · Zbl 0431.05021 |
| [24] | Kirchhoff, G., Uber die Auflösung der Gleichungen, aus welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme gefürht wird, Ann. Phys. Chem., 72, 497-508 (1847) |
| [25] | Levow, R. B., Counterexamples to conjectures of Ryser and de Oliveira, Pacific J. Math., 44, 603-606 (1973) · Zbl 0253.15002 |
| [26] | Leib, E. H., Proofs of some conjectures on permanents, J. Math. and Mech., 16, 127-134 (1966) · Zbl 0144.26802 |
| [27] | Marcus, M., The Hadamard theorem for permanents, Proc. Amer. Math. Soc., 15, 967-973 (1964) · Zbl 0166.29903 |
| [28] | Marcus, M.; Minc, H., A Survey of Matrix Theory and Matrix Inequalities (1964), Prindle, Weber and Schmidt · Zbl 0126.02404 |
| [29] | Merris, R., Two problems involving Schur functions, Linear Algebra and Appl., 10, 155-162 (1975) · Zbl 0304.15001 |
| [30] | Merris, R., On the pseudocharacteristic polynomial of K. Bogart and J. Gordon, Linear and Multilinear Algebra, 7, 237-239 (1979) · Zbl 0465.05004 |
| [31] | Merris, R.; Pierce, S., Monotonicity of positive semidefinite hermitian matrices, Proc. Amer. Math. Soc., 31, 437-440 (1972) · Zbl 0209.06404 |
| [32] | Minc, H., Permanents (1978), Addison-Wesley · Zbl 0166.29904 |
| [33] | Mowshowitz, A., The characteristic polynomial of a graph, J. Combinatorial Theory Ser. B, 12, 177-193 (1972) · Zbl 0212.29401 |
| [34] | de Oliveira, G. N., A conjecture and some problems on permanents, Pacific J. Math., 32, 495-499 (1970) · Zbl 0169.35101 |
| [35] | de Oliveira, G. N., Note on the function per(λ ((I\) − A)\), Rev. Fac. Ci. Lisboa Ser. 2, 13, 199-201 (1971) · Zbl 0247.15005 |
| [36] | de Oliveira, G. N., On the multiplicative inverse eigenvalue problem, Canad. Math. Bull., 15, 189-193 (1972) · Zbl 0247.15006 |
| [37] | Sachs, H., Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem charakterischen Polynom, Publ. Math. Debrecen, 11, 119-134 (1964) · Zbl 0137.18103 |
| [38] | Schur, I., Uber endliche Gruppen und Hermitesche Formen, Math. Z., 1, 184-207 (1918) · JFM 46.0174.03 |
| [39] | Schwenk, A. J., Almost all trees are cospectral, (Harary, F., New Directions in Graph Theory (1973), Academic) · Zbl 0261.05102 |
| [40] | Schwenk, A. J.; Wilson, R. J., On the eigenvalues of a graph, Selected Topics in Graph Theory (1979), Academic |
| [41] | Turner, J., Generalized matrix functions and the graph isomorphism problem, SIAM J. Appl. Math., 16, 520-526 (1968) · Zbl 0185.51701 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
