Zobrazeno 1 - 10
of 663
pro vyhledávání: '"Fiol, Miquel A."'
In this note, we use eigenvalue interlacing to derive an inequality between the maximum degree of a graph and its maximum and minimum adjacency eigenvalues. The case of equality is fully characterized.
Externí odkaz:
http://arxiv.org/abs/2402.12915
The $k$-token graph $F_k(G)$ of a graph $G$ on $n$ vertices is the graph whose vertices are the ${n\choose k}$ $k$-subsets of vertices from $G$, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in $G$. It
Externí odkaz:
http://arxiv.org/abs/2309.09041
The $k$-token graph $F_k(G)$ of a graph $G$ is the graph whose vertices are the $k$-subsets of vertices from $G$, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in $G$. It is a known result that the alg
Externí odkaz:
http://arxiv.org/abs/2309.07089
Publikováno v:
Special Matrices, Vol 12, Iss 1, Pp 1223-1231 (2024)
In this note, we use eigenvalue interlacing to derive an inequality between a graph’s maximum degree and its maximum and minimum adjacency eigenvalues. The equality case is fully characterized.
Externí odkaz:
https://doaj.org/article/e12317879132406dad39649c608b797f
For $k\ge 1$, the $k$-independence number $\alpha_k$ of a graph is the maximum number of vertices that are mutually at distance greater than $k$. The well-known inertia and ratio bounds for the (1-)independence number $\alpha(=\alpha_1)$ of a graph,
Externí odkaz:
http://arxiv.org/abs/2201.04901
The $k^{\text{th}}$ power of a graph $G=(V,E)$, $G^k$, is the graph whose vertex set is $V$ and in which two distinct vertices are adjacent if and only if their distance in $G$ is at most $k$. This article proves various eigenvalue bounds for the ind
Externí odkaz:
http://arxiv.org/abs/2010.12649
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Muñoz-Bravo, Carlos, Olmedo, Pablo, Gil, Fernando, Ruiz-Canela, Miguel, Martínez-González, Miguel A., Martínez, María Ángeles, Babio, Nancy, Fitó, Montserrat, del Val, Jose L., Corella, Dolores, Sorlí, José V., Ros, Emilio, Fiol, Miquel, Estruch, Ramón, Santos-Lozano, José Manuel, Arós, Fernando, Serra-Majem, Luis, Pintó, Xavier, Gómez-Gracia, Enrique, Gutiérrez-Bedmar, Mario
Publikováno v:
In Nutrition, Metabolism and Cardiovascular Diseases November 2023 33(11):2199-2208
Publikováno v:
In Discrete Applied Mathematics 15 July 2023 333:96-109
Autor:
Santos, José L., Ruiz-Canela, Miguel, Razquin, Cristina, Clish, Clary B., Guasch-Ferré, Marta, Babio, Nancy, Corella, Dolores, Gómez-Gracia, Enrique, Fiol, Miquel, Estruch, Ramón, Lapetra, José, Fitó, Montserrat, Aros, Fernando, Serra-Majem, Lluis, Liang, Liming, Martínez, María Ángeles, Toledo, Estefanía, Salas-Salvadó, Jordi, Hu, Frank B., Martínez-González, Miguel A.
Publikováno v:
In Nutrition, Metabolism and Cardiovascular Diseases April 2023 33(4):835-843